UNIVERSAL COEFFICIENT THEOREMS FOR C*-ALGEBRAS 
OVER FINITE TOPOLOGICAL SPACES 



RASMUS BENTMANN AND MANUEL KOHLER 

Abstract. We determine the class of finite To-spaces allowing for a universal 
coefficient theorem computing equivariant KK-theory by filtrated K-theory. 



1. Introduction 

The universal coefficient theorem of Rosenberg and Schochet [TT] states that for 
separable C*-algebras A and B with A being in a certain bootstrap class there is a 
short exact sequence of Z/2-graded Abelian groups 

Exti(K,+i(A),K,(B)) wKK,(A,B) ^Hom(K,(A),K,(B)). 

Apart from being very useful for computations of KK-groups, it plays an important 
role in the classification of C*-algebras by K-theoretic invariants. 

The corresponding sequence for A = B is an extension of rings with the product 
in Ext"^(K*+i(A),KH,(A)) being zero. Therefore KK, (A, ^) is a nilpotent extension 
of Hom(K,(A), K,(A)) ; this shows that isomorphisms in K-theory lift to isomorph- 
isms in KK-theory. Results by Kirchberg [1] and Phillips [TD] then show that 
every KK-equivalence between A and B is induced by an actual *-isomorphism of 
C*-algebras, provided that A and B are stable, nuclear, separable, purely infin- 
ite and simple. Both facts together give the following strong classification result: 
C*-algebras A with the above-mentioned properties are completely classified by the 
Z/2-graded Abehan group K*(A). 

It is interesting to extend this result to the non-simple case. In [3], Eberhard 
Kirchberg indicated a construction of an equivariant version KK(X) of bivariant 
K-theory for C*-algebras over a given Tg-space X and proved a corresponding 
classification result: a KK(X)-equivalence between two C*-algebras over X lifts 
to an equivariant *-isomorphism if both C*-algebras are stable, nuclear, separable, 
purely infinite and tight — the notion of tightness generalises simplicity; its name 
was coined in [S]. 

Our aim is therefore to compute KK^{X;A,B) for a topological space X and 
C*-algebras A and B over X by a universal coefficient theorem, that is, by an exact 
sequence of the form 

ExtJ;(H,+i(A),H»(B)) ^ KK,{X;A,B) -» Home;(H,(A), H,(B)) 

for some reasonably tractable homology theory H, for C*-algebras over X, taking 
values in some Abelian category £. Here A is assumed to belong to the bootstrap 
class B{X) introduced in [5]. As in the non-equivariant case, a universal coefficient 
theorem of this form allows to lift an isomorphism H:»(A) = H*(i3) in £ to a 
KK(A)-equivalence A ~ _B if both A and B belong to the bootstrap class B{X). 
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In [7], Ralf Meyer and Ryszard Nest applied their machinery of homological 
algebra in triangulated categories developed in with the aim of deriving a 

UCT short exact sequence which computes KK{X; A, B) for a finite Tp-space X by 
filtrated K-theory (in the following denoted by FK) . They obtain the desired short 
exact sequence in the case of the totally ordered space 0„ with n points, that is, 

0„ = {l,2,...,n}, To„ = {0,M,{n,n-l},...,X}. 

A C*-algebra A over this space is essentially the same as a C*-algebra A together 
with a finite increasing chain of ideals 

{0} <In< In-i <---<il2<h^ A. 

On the other hand, Meyer and Nest give an example of a finite To-space Y for 
which the following strong non-UCT statement holds: There are objects A and B 
in B{Y) with isomorphic filtrated K-theory which are not KK(F)-equivalent. 

The aim of this article is to give a complete answer to the following question: 
given a finite Tg-space X, is there a UCT short exact sequence which computes 
KK(X; A, B) by filtrated K-theory? The assumption of the separation axiom Tq is 
not a loss of generality here, since all that matters is the lattice of open subsets 
of X (see [i §2.5]). 

In order to describe the general form of those finite To-spaces for which there 
is such a UCT short exact sequence, we have to introduce some notation. For 
topological spaces X and Y and x £ X, y e Y, let us denote by X\J ^^^Y the 
quotient space of the disjoint union XUY hy the equivalence relation generated by 

Definition 1.1. Let X be finite To-space. We say that X is of type (A) — A for 
accordion — if X is of the form 

On, V V '^«3 • • • 0„,„_, V 0„„ 

n\—n2 1 — 1 rtm-l—nm 

for m G 2N>o, rii G N>o and ri^ > 1 for 2 < i < m — 1. 

To get an alternative description of type (A) spaces recall from [HI how finite 
spaces can be visualised as directed graphs: 

Definition 1.2. Let X be a finite To-space. Define T{X) = {V,E) by V :== X, and 

(x, y) G -E if and only if x ^ y, x G {y} and (x G {z}, z G {y} ^ z — x oy z = y^. 

The graph of a space of type (A) looks as follows (see also Figure [T] on page [53]): 

• ^•^••■^•^^ >•. 

In particular, every connected To-space with at most three points is of type (A). 
A characterisation of type (A) spaces in terms of unoriented edge degrees of the 
associated graphs is given in Lemma 

The main result of this paper now reads as follows; it is a consequence of The- 
orem |521 see also ^ 

Theorem 1.3. Let X be finite To-space. The following statements are equivalent: 

(i) X is a disjoint union of spaces of type (A) . 

(ii) Let A, B GG BiX). Then FK{A) ^ FK(S) implies that A is KK{X)-equiv- 
alent to B. 

(iii) Let A and B be separable C* -algebras over X . Suppose A GG B{X). Then 
there is a natural short exact UCT sequence 

Ext^r(x)(FK(A)[l],FK(S)) ^ KK,[X-A,B) ^ Hom^r(x) (FK(A), FK(i?)) . 

Here the subscript Afl'{X) denotes that Ext^ and Hom are taken in the category 
moT){MT{X))^, the target category of FK. 
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2. C*-ALGEBRAS OVER TOPOLOGICAL SPACES 

Throughout this article, X denotes a finite To-space. In the following, we intro- 
duce C*-algebras over X along the lines of [H]. The definition of a C*-algebra over 
a topological space actually works in greater generality. 

2.1. Basic notions. For a C*-algebra A denote by Prim(y4) its primitive ideal 
space. A C* -algebra over X is a pair {A,ip) consisting of a C*-algebra A and a 
continuous map ip: Prim(yl) — 5- X. 

Let 0(X) denote the set of open subsets of X, partially ordered by C and 1{A) 
the set of closed *-ideals in A, partially ordered by C. The partially ordered sets 
(0(X),C) and (I(j4),C) are complete lattices, that is, any subset has both an 
infimum and a supremum. A continuous map ip : Prim(A) — )■ X induces a map 

: 0(Ar) I(y4) which commutes with infima and suprema. By 8, Lemma 2.25], 
this correspondence gives an equivalent description of a C*-algebra over X as a pair 
{A, ijj*) where 

ij* : 0{X) 1(A), U ^ A{U) 

commutes with infima and suprema. 

A *-homomorphism f: A ^ B between two C*-algebras over X is X -equivariant 
if f{A{U)) C B{U) for aU U £ 0{X). The category of C*-algebras over X with 
X-equivariant *-homomorphisms is denoted by C*alg{X), its full subcategory con- 
sisting of all separable C*-algebras over X is denoted by €*szp{X). 

A subset F C AT is locally closed if and only ii Y — U \ V ior open subsets 
V,U e 0(A) with V CU. Then we define A{Y) := A{U)/A{V) for a C*-algebra A 
over X; this does not depend on the choice of U and V by Lemma 2.16]. We 
write LC(A) for the set of locally closed subsets of X. By LC(A)* we denote the 
set of connected, non-empty locally closed subsets of X. 

We write x £ for objects of a category £ as opposed to morphisms. 

2.2. Functoriality. A continuous map / : A — > y induces a functor 

€*alg{X) ^ €*alQ{Y) 

which is given by {A,ip) h-> (A, / o -0). We have g*/, = (g/)* for composable 
continuous maps / and g. 

If / : A ^ y is the embedding of a subset with the subspace topology, we also 
write instead of /* and call it extension. 

A locally closed subset Y e LC(A) induces the restriction functor 

r$: g:*o10(A) ^ €*aig{Y) 

given by {r]^B){Z) := B{Z) for aU Z e LC(r) C LC(A). We have r§ o r]^ ^ rf 
if Z C r C A and = id. 

Induction and restriction are related by r^ o iy — id and various adjointness 
relations; see [SI Definition 2.19 and Lemma 2.20] for a discussion. 

2.3. Specialisation preorder. There is the specialisation preorder on A, defined 
by X ^ y <;=4> {a;} C {y}. A subset F C A is locally closed if and only it is convex 
with respect to ^, that is, if and only ii x ^ y ^ z and x, z G Y implies y G Y for 
all x,y, z X . A subset Y C X has a locally closed hull LC{Y) defined as 

LCiY) := {a: e A I 3t/i,y2 eY:yi^x^ 2/2}. 

Lemma 2.1. We have LC{LC{Y)) = LC{Y). Moreover, LC{Y) is the smallest 
locally closed subset of X containing Y. 
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Proof. Obviously Y C LC{Y). Let y e LC{LC{Y)). Then there are yi,y2 6 
LC{Y) such that yi ^2/^2/2- By definition there are zi, Z2, 2:3, Z4 G 1^ such that 
■Zi ^ J/i ^ ^2, -^3 ^ 2/2 ^ 24- Hence zi r< yi ^ y ^ 2/2 I: 2:4 and therefore y G LCiY). 
Using the characterization of locally closed subsets as convex subsets, the second 
statement is obvious. □ 

A map / : Xi X2 between two finite topological spaces is continuous if and 
only if it is monotone with respect to ^, that is, if x ^ ?/ /(x) ^ fiy)- 

Note that ^ is a partial order if and only if X is Tq. By [51 Corollary 2.33], 
this yields a bijection of To-topologies and partial orders on a given finite set. The 
preimage of a partial order ^ is called the Alexandrov topology associated to ^ 
and denoted by . 

2.4. Representation as finite directed graphs. We describe a well-known way 
to represent finite To-spaces via finite directed acyclic graphs. Several examples can 
be found in [8, §2.8]. 

To establish notation, we first collect a few elementary notions of graph theory: 
a directed graph is a tuple F — {V, E), where F is a set and E C [V x V) \ A(V^); 
elements of V are called vertices and elements of E are called edges. We will also 
write E{r) and V^(r) to denote the edges and vertices associated to F. Hence we 
do neither allow loops nor multiple edges to exist. A graph {V',E') is a subgraph 
of {V, E) if and only iiV (ZV and E' = {(a, 6) £ £; ] a, 6 G V'}. 

A directed path p is a sequence p = (wi)i=o,...,n such that {vi,Vi^i) G E for i = 
1, . . . ,n with all being pairwise distinct. The length oi p = (wi)i=o,...,n 

is n. We say that p is a path from a to b if vq — a and u„ = b. 

A directed cycle is a directed path of length greater than 1 such that vq = Vn- 
For two paths pi = (i'i)i=o,...,n and p2 = (wi)i=o,...,m we define sets 

pi n p2 {vi \ i ^ 0, . . . , n} n {wi I i = 0, . . . , to} 

and 

pi U p2 {wi I « = 0, . . . , n} U 1 z = 0, . . . , to}. 

An edge {vo,vi) is called outgoing edge of vq and incoming edge ofvi. The unori- 
ented degree d{v) of u G is defined as 

d{v) :— #{e G i? 1 e outgoing edge of w} + #{e G i? ] e incoming edge of u}, 

while the oriented degree do{v) of f G ^ is defined as 

do{v) :— fl^{e G E \ e outgoing edge of v} — #{e £ E \ e incoming edge of v}. 

An undirected path is a sequence (wi)i=o,...,Ti such that for i = l,...,n either 
{vi,Vi+i) G -E or {vi+i,Vi) G E with all (i'i)i=i,...,n being pairwise distinct. We 
say that p is an undirected path from a to b if vq — a and u„ = b. 

A c2/c/e is an undirected path p = (wi)i=o,...,n of length greater than such that 
Vq = Vn- A directed graph is called acyclic if it has no cycles. 

To a partial order ^ on X, we associate a finite directed acyclic graph F(A") as 
follows. We write x ~< y to denote that x ^ y and x ^ y. 

Definition 2.2. Let T{X) be the directed graph with vertex set X and with an 
edge X 2/ if and only if x ~< y and there is no z G X with x ~< z ^ y. 

In other words, T(X) is the Hasse diagram corresponding to the specialisation 
order on X. 

We can recover the partial order from this graph by letting x ^ y if and only if 
the graph contains a directed path from y to x. This is the reachability relation on 
the vertex set of T{X), which makes sense for every finite directed acyclic graph. 
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Note that we cannot obtain every finite acyclic directed graph in this way. In 
fact, a finite directed acychc graph is of the form r{X) for some To-space X if and 
only if it is transitively reduced, that is, if it is (isomorphic to) the graph associated 
to its reachability relation (see, for instance, [T ). 

For later reference, we list restrictions on T{X) in the following lemma which 
follows directly from the definitions. 

Lemma 2.3. The directed graph T{X) is acyclic. Let x,y be vertices in T(X). If 
pi and p2 are two distinct directed paths from x to y. Then pi and p2 have length 
at least 2. 

Let S" be a finite set. If F is a directed graph with vertex set 5*, then we can 
define a preorder on S by setting si S2 if and only if there is a directed path 
from S2 to si. Note that is a partial order if and only if F is acyclic. Let E{S) be 
the set of acyclic directed graphs with vertex set S having the following property: 
if pi and p2 are two distinct directed paths in F from x to y, then pi and p2 have 
length at least 2. It is easy to check that < i— > F(S', t^) and F i— yield inverse 
bijections between the set of partial orders on S and the set E{S). 

Lemma 2.4. A finite To-space X is connected if and only ifT{X) is connected as 
an undirected graph. 

Proof. Assume first that X is connected. Let xq G X and set 

Xi := {.X G X I there is an undirected path from xq to x in T(X)}. 

Note that if ?/ G {x} then there is an undirected path from x to y. Hence, if a; 6 Xi, 
then {x} C Xi, therefore IJxeXi {^} ~ ^^"^ closed. On the other hand, 

if a; ^ Xi, then {x} C X \ Xi, hence Xi = Pli^Xi \ i^} open. Since X is 
connected and Xi is nonempty, we have X = Xi . 

Now assume that F(X) is connected as a graph and that X — XiU X2 can be 
written as a disjoint union of nonempty clopen subsets Xi and X2. Let Xi G Xi, 
i = 1,2, and let p be an undirected path from xi to X2. We find neighbouring 
vertices yi and 7/2 on the path p such that yi e Xi for i = 1,2. Without loss of 
generality we may assume that y2 G {j/i}- Since Xi is closed we have y2 G {yi} C 
Xi which is a contradiction. □ 

3. Filtrated K-theory 

3.1. Equivariant KK-theory. As explained in |H1 §3.1], there is a version of 
bivariant K-theory for C*-algberas over X. Let A,B GG €*szp{X). A cycle in 
KK^,{X; A, B) is given by a cycle {E,T) for KK^,{A, B) which is X- equivariant, 
that is, A(U) ■ E C E ■ B{U) for all U G 0(X). There is also a Kasparov product 

KK^,{X;A,B)®KK^,{X;B,C) KK^{X;A,C). 

Thus we may define the category ^M{X) whose objects are separable C*-algebras 
over X and morphisms from A to B are given by KKo(X;A, S). As shown 
in [HI §3.2], ^^{X) carries all basic structures we would expect from a bivariant 
K-theory. In particular, it is additive, has countable coproducts, exterior products, 
satisfies Bott periodicity and has six-term exact sequences for semi-split extensions 
of C*-algebras over X. 

Moreover, ^[X) carries the structure of a triangulated category (0 §3.3]); the 
suspension functor is given by the exterior product with Co(M) and a sequence 
SB — >■ C — >■ A — >■ B is an exact triangle if and only if it is isomorphic to a mapping 
cone triangle SB' ^ A' B' for some X-equivariant *-homomorphism 

0: A' B'. 
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The bootstrap class B{X) defined in fSl §4] is the locahsing subcategory of K^{X) 
generated by the objects ixC for all x £ X. That is, it is the smallest class of objects 
containing these generators that is closed under suspensions, KK(X)-equivalence, 
semi-split extensions and countable direct sums. Here ixC '.— *|^i,C, where C is 
regarded as a C*-algebra over the one-point space in the obvious way. 

3.2. The definition of filtrated K-theory. We recall the definition of filtrated 
K-theory from [71 §4]. For each locally closed subset Y C X, one defines a functor 

FK{X)y ■■ Sm{X) 2lb^/^ FK{X)y{A) := K^{A{Y)). 

These functors are stable and homological, that is, they intertwine the suspension 
on ^^{X) with the translation functor on 2lb^^^ and they map exact triangles to 
long exact sequences. 

Let MT{X) be the Z/2-gradcd category whose object set is LC(X) and whose 
morphism space Y ^ Z \s J\fT*{X){Y, Z), the Z/2-graded Abelian group of all 
natural transformations FKy FKz- 

A module over MT{X) is an additive, grading preserving functor G : NT{X) — > 
2lb^/^ Let moX){MT{X)) be the category of A/'r(X)-modules. The morphisms 
in dRoD{NT{X)) are the natural transformations of functors or, equivalently, fam- 
ilies of grading preserving group homomorphisms Gy — > G'y that commute with 
the action of J\fT{X). Let 93toc)(A/'7~(X))^ be the full subcategory of countable 
modules. 

Filtrated K-theory is the functor 

FK{X) = {FK{X)Y)y^^^^^^ : ^ 97loO(AAr)c, A ^ (k,(^(F)))^^^^^^^. 

To keep notation short, we often write MT for AfT{X) and FK for FK(X). 

Remark 3.1. Restriction to connected, non-empty locally closed subsets of X does 
not lose any relevant information: since X is finite, every subset of X is the 
finite union of its connected components. Moreover, this decomposition Y = 
Uieiro(y) connected components corresponds to a biproduct decomposition 

Y = ®jg^g(-y) Yi in MT yielding a canonical isomorphism 

G{Y) ^ G{Yi) for all Y £ hC{X) and G G mod{AfT)c- 

In particular, the empty subset of X is a zero object in MT . 

It follows that, denoting by MT* the full subcategory of MT consisting of con- 
nected, non-empty locally closed subsets of X, we have a canonical equivalence of 
categories 

T: Srrio5(A/'r)c ^ »lo5(A/'r*)c, 
which is just given by composing an A/'7~-module M : MT — > 2lb^^^ with the in- 
clusion MT* ^ MT- A pseudo- inverse is given by taking direct sums over 
connected components of objects, that is, by T~^(G)(y) := ©^^^^(y) G{Yi) on ob- 
jects Y e LC(A'), and a similar direct sum operation on morphisms. Hence, we can 
minimise our calculations by replacing filtrated K-theory with the reduced version 
FK* := T o FK. 

3.3. Functoriality. The canonical functor €*5zp{X) — )■ ^A{X) is the universal 
split-exact, G*-stable functor ([51 Theorem 3.7]). Using this universal property, we 
may extend the functoriality results for £*a[g(Ar) in the space variable to ^{X): 
a continuous map f : X ^Y induces a functor /* : ^{X) ^{Y), in particular 
this yields an extension functor i\ for a subspace AT C F. Similarly, for Y G LC(X) 
the restriction fmictor descends to a functor r\ : ^^{X) ^^{Y). 
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Our next aim is to construct an algebraic variant of that is, a functor 
such that 

(3.2) /. |/. 

commutes. Let us do so by first constructing a functor /* : J\fT{Y) — > AfT{X). 

For Z ee J\fT{Y) =LC(r)set/*(Z) = /-^{Z). Amorphismr e AfT{Y)iZ,Z') 
is a natural transformation r: FK{Y)z FK{Y)z', that is, a collection 

{7'A}Aeej?.fi(y) 

of morphisms of Abelian groups 

ta: FK{Y)z{A) =K4A{Z)) ^ K,{A{Z')) =FK{Y)z'{A) 

that is natural with respect to morphisms in (L*alg{Y). For B GG KK{X) and 
Z G LC(r) we have 

FK(y)z(/,S) =K,(i?(ri(Z))) =FKiX)f-i(z){B). 

Hence t/^b is also a morphism from FK(X)j-i(2-)(i?) to FK{X) f-ii^z'){B) and it 
makes sense to define 

/*(t) := {T/.s}Bee,fi-t?x- 
We therefore have constructed an additive, grading preserving functor 

r:N'T{Y)^MTiX). 

This gives rise to an additive, grading preserving functor 

: mo^{MT{X))^ ^ Vnod{AfT{Y))^, MM) := M o /*. 

Lemma 3.3. Let X , Y , f and be as above. The diagram (j3.2p commutes. 

Proof. Recall that there is a canonical functor KK{X): £*a[g(X) — ^ K^{X). By 
the universal property of KK{X) (see [S] Theorem 3.7]) we see that it suffices to 
check that 

/, o FK{X) o KK{X) = FK^ o o KK{X). 

On objects there is no difference anyway: let A GG K^{X) and Z G LC(F). Then 

/,oFK(X)(A)(Z) =K,(A(/-i(Z)) -FK^o/,(A)(Z). 

Let (j): A ^ B he a morphism of C*-algebras over X and Z G LC(F). Passing 
to subquotients, </> induces a *-homomorphism 0(2'') : A{Z') — > B{Z') for all Z' G 
LC(X). 

The push-forward f*{4>). f*{A) — > /*(i?) is a morphism of C*-algebras over Y 
which is given by as a *-homomorphism from A to i? if we forget the structure 
over X (or Y). Note that f^{(f)){Z) = (j)(f~^{Z)) as *-homomorphisms. Now the 
equalities 

/, o FKiX) o KK(X)(0)(Z) = o FK(X)([0])(Z) 

= FKiXm){r\Z)) = K,(0(/-i(Z))) 
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and 

FK(r) o /, o KK{X)mZ) = FK(y)([/,(0)])(Z) 

= K,(/,(0)(Z)) -K,(0(ri(Z))) 

give the desired result. □ 

3.4. Canonical transformations and relations. In this section we describe cer- 
tain canonical elements and relations in the category MT- Moreover, we provide 
indecomposability criteria for these canonical transformations assuming that there 
are no "hidden" relations. The results we establish will be used for concrete com- 
putations in later chapters. 

Proposition 3.4. Let U he a relatively open subset of a locally closed subset Y 
of X . Then there are the following natural transformations: 

(i) an even transformation 

ijj : YKu => FKy 

induced by the inclusion A{U) ^ A(Y); 

(ii) an even transformation 

incuced by the projection A{Y) -» A{Y \ U); 

(iii) an odd transformation 

defined as the six-term sequence boundary map 
K,{A{Y\U)) ^K,+i(A([/)). 

Proof. This is a consequence of the naturality of the six-term sequence in K-theory 
associated to the ideal A{U) < A{Y). □ 

Definition 3.5. The natural transformations introduced in Proposition 13.41 are 
called canonical transformations in AfT- We call ijj an extension transformation, 
ry^^ a restriction transformation and Sy^ij a boundary transformation. 

In all cases that have been investigated so far, the category AfT is generated 
by these canonical transformations. The absence of a general proof for this phe- 
nomenon motivates the following definition. 

Definition 3.6. Let A/'Te-torm be the subcategory oiNT generated by all canonical 
transformations, that is, by the set of morphisms 

YCX locally closed, 
UCY relatively open 

Let AfTcvcn 6-tcrm be the subcategory of AfTe-tem generated by all even canonical 
transformations, that is, by the set of morphisms 

U {^u.r-y'"}- 

YCX locally closed, 
UCY relatively open 

According to our previous convention, the respective full subcategories with object 
set L,C{X)* are denoted by A/'Tg.tcrm ■^'^cvon e-tcrm- Similarly, AfTl^f.^^ is the 
subcategory of AfT* generated by even transformations. 
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Warning 3.7. The subcategory A/'Tcvcn 6-torm of TVTe-term need not exhaust the 
whole even part of TVTe-tcrm- However, this is true if any product of two odd 
natural transformations vanishes. This fails to be true for the four-point space S 
defined in ^ which was investigated in [2, §6.2]. 

The manifest elements of AfT we have just discussed fulfill some canonical rela- 
tions, which we present in this section. The following proposition investigates com- 
positions of even six-term sequence maps, that is, compositions in AfTcvcn 6-torm- 

Proposition 3.8. Let Y be a locally closed subset of X . 

(i) Let U be a relatively open subset of Y and let V be a relatively open subset 

of U . Then V is relatively open in Y and 

aY -u _ -Y 
'■U ''V ~ ^v- 

Moreover, iy = idy . 

(ii) Let C he a relatively closed subset of Y and let D be a relatively closed 

subset of C . Then D is relatively closed in Y and 

D c D 
ory ^ry 

Moreover, ry = idy . 

(iii) Let U be a relatively open subset ofY and let C be a relatively closed subset 
ofY. Then U C\C is relatively closed in U and relatively open in C , and 

r^ o i^ - o r^^^ - V o r^ 

In particular, if U and C are disjoint, then iy o rlfj =0. 

Proof. Assertions (i) and (ii) and the first equation in (iii) follow from respective 
identities on the C*-algebraic level. The remaining assertions in (iii) follow from 
the biproduct decomposition in Remark 13.11 and the fact that the empty set is a 
zero object. □ 

Definition 3.9. A morphism Y ^ Z \n & category £ is called indecomposable if it 
cannot be written as a composite Y ^ W ^ Z except for the trivial ways involving 
identity morphisms. 

Definition 3.10. Let Y d X he a. subset. Since X is finite there is a smallest 
open subset Y oi X containing Y . This set is given by the intersection of all open 
subsets of X containing Y . 

We define the boundary operations corresponding to the usual and to the above 
closure operation by 

dY ■.= Y\Y and dY ■.= Y\ Y. 

Proposition 3.11. Let Y he a connected, locally closed subset of X . Suppose that 
the relations in A/'Tcvcn 6-tcrm '^''^ spanned by the canonical ones listed in Proposi- 
tion 13.81 

(i) The natural transformation ijj for an open subset UofY is indecomposable 
in A/'Tcvcn 6-tcrm "^^"^ ''"■^2/ */ ^ '^f form 

U \j y -.^U \J {x d X \ X '^y, but x )/- u for all u eU] 

for a maximal element y of dU . 

(ii) The natural transformation ry for a closed subset CofY is indecomposable 
in AfTl^^n 6-tcrm */ O'nd only if Y is of the form 

C y ■■= C U {x e X \ X ^ y, hut X -A c ioi all c € C} 
for a minimal element y of dC . 
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Proof. We prove (i). The second assertion follows in an analogous manner or by 
considering the dual partially ordered set of X. 

Suppose that is indecomposable in J\fT even 6-tcrm- Then J7 is a maximal 
connected proper open subset of Y because otherwise could be written as a com- 
position of two proper extension transformations, that is, extension transformations 
which are not identity transformations. 

We choose a minimal element y oi U HY. We may assume y G dU because 
otherwise U were a proper clopen subset of Y contradicting connectedness of Y. 
Moreover, y is a maximal element of dU. To see this, assume that there is z g dU 
with z )^ y. Then z & Y because Y is locally closed. Hence UU{{z}C\Y) is a proper 
connected open subset of Y containing [/ as a proper subset. This contradicts our 
previous observation that J7 is a maximal connected proper open subset of Y . 

We claim that y is a least element of Y . Assume, conversely, that there is w € F 
with w)f y. Then J7U ({y}nF) is a proper connected open subset of Y containing U 
as a proper subset, which again yields a contradiction. For this reason and since Y 
contains U as an open subset, we have Y dU \J y. 

Now we observe that Y is closed in [/ y — this holds for every connected 
locally closed subset of C/ ?/ containing U . Hence i{j — r'^Qy o ^t/^", and the 



indecomposability of iK implies Y ^ U y. 



For the converse implication, let Y = U U y for a maximal element y of dU. 
Then [/ is a maximal connected proper open subset of Y and hence does not 
decompose as the composite of two proper extension transformations. On the other 
hand, does not decompose as r^yoi^ with Y CW either. To see this, we assume 
the opposite: let W be a connected locally closed subset of X containing F as a 
proper closed subset. Since Y cannot be open in W, there are w £ W \Y and 
y' GY with w >- y' . Consequently, we either have w )~ u for some u € U, or w >- y. 
But, since w Y = U U y, the inequality w )~ y implies w )~ u for some u £ U 
as well. This follows from the definition of [/ y. Thus U is not open in W — a 
contradiction. □ 

In the following, we examine the category A/'Te-tcrm, so that boundary trans- 
formations come into play. 

Definition 3.12. A boundary pair in JVT is a pair ([/, C) of disjoint subsets U,C € 
LC{X) such that 

• [/ U C is locally closed, 

• U is relatively open in C/ U C, 

• C is relatively closed in U U C. 

The third condition is of course redundant since it is equivalent to the second one. 
Since local closedness is preserved under finite intersections, U and C are locally 
closed. For each boundary pair we have the natural transformation (5^ defined in 
Proposition 13.41 

We begin by investigating compositions of boundary transformations with even 
six-term sequence transformations. 

Proposition 3.13. Let {U, C) be a boundary pair in N'T and define Y = U U C . 

(i) Let C G C be a relatively open subset. Then U U C is relatively open in 
U Li C, the set C is relatively closed in U U C , and we have 

<5gozg,=<5g,. 

(ii) Let U' d U be a relatively closed subset. Then U' UC is relatively closed in 
U U C , the set U' is relatively open in U' U C, and 

rjj o 0(j — 0(j . 
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(iii) Let U' be a subset of U with the property that U' U C is relatively open in 
U U C . Then U' is relatively open in U and in U' U C , and we have 

(iv) Let C be a subset of C with the property that U U C is relatively closed in 
U U C . Then C is relatively closed in C and in U U C , and 

Proof. This follows from the fact that K-theoretic boundary maps are natural with 
respect to morphisms of extensions. □ 

It is, however, not true that every morphism of extensions decomposes as a 
composition of puUbacks and pushouts as above. To see this, consider the morphism 

A{U)> ^ A{Y) ^ A{C) 

V 

(3.14) 

A{U')> ^ A{Y) ^ A{C') 

for appropriate boundary pairs (C/, C) and ([/', C") in X. This morphism need not 
split into pullbacks and pushouts because U U C need not be locally closed, and 
the union U' UC need not be disjoint. We phrase the relation corresponding to the 
above morphism in the following proposition. 

Proposition 3.15. Let {U, C) and {U' , C) be boundary pairs in AfT with UUC = 
U' U C , and such that U is an open subset of U' and C is a closed subset of C . 
Then 

^g'o<5g = <5g;org'. 

In particular, i]j^'^ o Sq — and (5g o rg^^ for every boundary pair {U, C) in N'T. 

Proof. The first assertion follows from the naturality of the boundary map in K- 
theory with respect to the morphism of extensions (|3.14|) . For the second assertion, 
consider the boundary pairs {U U C, 0) and (0, C/ U C) and use that is a zero 
object. □ 

Corollary 3.16. Let Y, Z <E hC{X) such that W := Y D Z is open in Y and closed 
in Z. IfYUZ is locally closed then 

cZ\W rW n 
V ° ^Y\W = 0- 

Proof. By Proposition 13.13^ 11 we have S^^^, — r^ o Syxy^,. Hence, by Proposi- 
tion [313 

cZ\W cW ( ;Z\W w\ s:Z n 1—1 

Proposition 3.17. Let Y, Z e hC{X). 

(i) Let Z be a proper open subset of Y. Let Ci, . . . , Cfc be the connected com- 
ponents ofY\Z. Then 

k 

Y^S^^or^^^O. 

(ii) Let Y be a proper closed subset of Z. Let Ci,...,Cfe be the connected 
components of Z\Y . Then 

k 
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Proof. Let C F \ Z. Then A{C) = Hj^i MCj) for every C*-algebra A over X 
and we get 

fe fe 
T.^c,°4' - = or? = 

using Proposition l3.15l The second assertion foUows analogously. □ 

Definition 3.18. Restricting to connected, non-empty locally closed closed sub- 
sets of X, Propositions 13.81 13.131 13.151 and 13.171 establish various relations in the 
category MT* . These are referred to as canonical relations in J\fT* ■ 

Remark 3.19. Since we have ruled out the empty set as an object of the cat- 
egory AfT* , the last relations of Propositions 13.81 and 13.151 respectively, become 
independent from the other relations in these propositions. 

Remark 3.20. In ^we will see that, for a finite space W of type (A), all relations 
in the category N'T*{W) follow from these canonical relations. This is also true 
for all four-point spaces considered in 33 

In the following we make some definitions in order to describe the boundary 
pairs {U, C) that correspond to indecomposable boundary transformations 5^ in 

■^'^6-term- 

Definition 3.21. A boundary pair in MT* is a boundary pair {U, C) in J\fT such 
that U, C and U U C are connected. 

Definition 3.22. For two boundary pairs {U, C) and ([/', C) in J\fT* we say that 
([/', C") is an extension of {U, C) if 

• f7 is a relatively closed subset of U', 

• C is a relatively open subset of C . 

Example 3.23. Let X — {1,2,3,4} with Alexandrov topology given by the partial 
order generated byl^2-<3-<4: 

4 ^3 ^2 ^1. 



Then ({3, 4}, {1,2}) is an extension of ({3}, {2}). 

Lemma 3.24. For an extension {U',C') of {U,C) we have the relation 

^g=.^,o^g;o^g'. 

Proof. This follows immediately from Proposition 13. 13r i) and (ii). □ 

Definition 3.25. A boundary pair in MT* is called complete if it has no proper 
extension in 7VT* . 

Proposition 3.26. A boundary pair (U, C) in MT* is complete if and only if U 
is open and C is closed. 

Proof. Suppose that U is open and C is closed. Let (V, D) be an extension of ([/, C). 
Then U is clopen in V and C is clopen in D. Since V and D are connected we get 
[/ = F and C = D. 

Conversely, let (t/, C) be complete. Assume that U is not open, so that there is 
b e dU. Define y := [/ U C and [/' := C/ U ({&} n dY) D U. We show that ([/', C) 
is an extension of {U, C). 

Recall that a subset of X is locally closed if and only if it is convex with respect 
to the specialisation preorder. The union t/' U C = F U ({&} fl dY^ is convex 
because Y and {6} n dY are convex, and iiY3y^x-<zE {h} n dY for some 
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X € X then y < X -< b and thus x G {6} fl F C [/' U C. Note that the situation 
Y^y>-x>-z£ {h} n dY is impossible because Y is convex. 

The subset C C C/' U C is closed. Otherwise, there were c ^ C and 2 G {&} n dY 
with c >- z. Since 2: G there were y Y with z )~ y, and we get the contradiction 
c ^ y. 

Up to now we have shown that ([/', C) is a boundary pair in X. It remains to 
show that U is closed in U' . This is equivalent to {6} fl 91" being open in U' . To 
see this, consider z g {b} n and w d U' with w >~ z. Since z G 9y there is 
y G y with z y. Now w )~ z )~ y implies w ^ 1" since Y is convex. Consequently 

m; G {6} n ar. 

This proves that [V ,C) is an extension of {U,C). Finally, if C is not closed, we 
can construct an extension ([/, C") of (C/, C) in a similar fashion. □ 

Definition 3.27. For two boundary pairs {U, C) and ([/', C) in 7VT* we say that 
([/', C") is a sub-boundary pair of (J7, C) if 

• C/' is a (relatively open) subset of U, 

• C" is a (relatively closed) subset of C, 

• ?7' U C is relatively open in [/ U C, 

• ?7 U C" is relatively closed in [/ U C. 

In fact, the assumptions that U' be relatively open in U and that C" be relatively 
closed in C are redundant. 

Example 3.28. Let X — {1,2,3,4} with Alexandrov topology given by the partial 
order generated by 1 ^ 3, 1 4 and 2^4: 

3 ^ 1 4 ^ 2. 

Then ({4},{1}) is a sub-boundary pair of ({2, 4}, {1, 3}). 

Lemma 3.29. For a sub-boundary pair {U',C') in {U,C) we have the relation 

Proof. By assumption [/' U C is open in [/ U C. This implies that U' U C" is open 
in UUC and thus Sq, = i^, oS^, by Proposition 13 . 13r iiil . The second step follows 
from Proposition 13 . 1 3f iv) . □ 

Definition 3.30. A boundary pair in AfT* is called reduced if it has no proper 
sub-boundary pair in 7VT* . 

Proposition 3.31. A boundary pair ([/, C) in NT* is reduced if and only ifUDC 
and C D U. 

Proof. Suppose that U D C and C D U, and let {V,D) be a sub-boundary pair 
of {U, C). Set r C/ U C. Then, by definition, F U C is open in Y and hence 
V\JCDCr\Y^U. This shows V = U. Analogously, C/UDDCJnyDC, so 
that C ^D. 

Conversely, let (?7, C) be reduced. Assume that C ^ U . Define U' := U r\ C . 
Then ^ [/' C J7. We will show that (f/', C) is a sub-boundary pair of {U, C)— this 
yields a contradiction to the reducedness of {U,C). 

The set [/' U C = y n C is locally closed as a finite intersection of locally closed 
subsets and connected because C is connected and C CY. Since C is closed in Y 
it is also closed in the subset U' U C. This shows that ([/', C) is a boundary pair. 

The subset U' U C — Y Ci C is open in Y because C is open in X. Hence ([/', C) 
is a sub-boundary pair of {U, C). 

Assuming, on the other hand, that U ^ wc find the sub-boundary pair 

([/,cnc7) of ([/,c). □ 
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Corollary 3.32. Let ([/, C) he a boundary pair in MT* . Suppose that the relations 
in A^7~g_tcrm '^''s spanned by the canonical ones listed in Definition \3.18l Then the 
natural transformation Sq is indecomposable in A/'Tg_torm */ '^'^'^ onZj/ if U is open, 
C is closed, U Z) C and C Z) U . 

Proof. Under the assumption that the relations in A/'Tg_torm spanned by the 
canonical ones, the natural transformation Sq is indecomposable if and only if the 
boundary pair (U, C) is complete and reduced. Hence the assertion follows from 
Propositions 13 . 261 and 13 . 3T] Notice that the relations in Propositions 13. l51 and 13. iTl 
cannot be used to decompose the boundary transformation corresponding to a 
boundary pair. □ 

3.5. The representability theorem and its consequences. The representab- 
ility theorem is a powerful tool. It enables us to describe the category MT by 
computing plain topological K-groups. We follow FTl §2.1]. 

Theorem 3.33 (Representability Theorem 7, Theorem 2.5]). Let Y be a locally 
closed subset of X. The functor FKy is representable; more precisely, there are a 
separable C* -algebra over X such that TZy{Y) is unital and a natural isomorphism 

KK4X;7^r,,,) ^ FKy 

given by 

KK4X;TZy,A) ^ FKy{A), f ^ ([l7j,(y)]) 

for all A A^{X). Here [1-jiy(^y)] ^■s the class of the unit element 1-jiy{y) of 
7^r(y) in FKy(7^y), and = FKy(/). 

Let Ch(X) denote the order complex corresponding to the specialisation pre- 
order on X as defined in [71 §2]. This order complex comes with two functions 
TO, M : Ch(X) — !> X with the property that the map 

(to, M) : Ch{X) X°P xX 

is continuous. Here X°p denotes the topological space whose underlying set is X 
and whose open subsets are the closed subsets of X. 

The primitive ideal space of the commutative C* -algebra 

7^:=C(Ch(X)) 

is Ch{X). Hence the map {m, M) turns TZ into a C*-algebra over X°p x X. For 
locally closed subsets Y, Z oi X, we define 

S{Y,Z) m-\Y)nM-\Z) C Ch{X). 

This is a locally closed subset of Ch{X). 

Definition 3.34. Let F be a locally closed subset of X. We define TZy to be the 
restriction of TZ to Y°p x X, regarded as a C*-algebra over X via the coordinate 
projection Y°p x X ^ X. More explicitly, we have 

(3.35) 7^y (Z) = 7^(y°P x Z)=Co {S{Y, Z)) . 

Lemma 3.36 ([3 Lemma 2.14]). IfY,Z e IJC{X), then 

S{Y, z) ^ Ch(y n z) \ (Ch(r n dz) u Ch(ar n z)) . 

An application of the Yoneda Lemma yields graded Abelian group isomorphisms 

MT,{Y,z)^KK,{x-nz,nY)'^FKz[nY)'^K,{nY{z)) '^k*{s{y,z)). 

However, it is not obvious how to express the composition of natural transforma- 
tions 

MT*{Y, Z) X NT*{W, Y) N'T^iW, Z) 
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directly in terms of these topological K-groups. In principle, it is of course always 
possible to lift elements back to the respective KK-groups and then compose them. 

We have identified natural transformations FKy FKz with KK(X)-morphisms 
TZz — > TZy and with classes of vector bundles over the topological space S{Y,Z). 
Now we explicitly describe the FK- and KK(X)-elements corresponding under the 
above identifications to compositions of the natural transformations introduced in 
Proposition 13.41 

Let Y G hC{X) and \etU C Y be an open subset. Then x Z is a closed subset 
of Y°P X Z and (F \ C/)°p x Z is an open subset of Y°p x Z for every Z G LC(X). 
By (|3.35p . we have an extension of C*-algebras TZy\u{Z) TZy{Z) TZu{Z) for 
every Z G \JZ{X). This, in turn, is nothing but an extension TZy\u ^ ^ T^u of 
C*-algebras over X. Since TZy is commutative and therefore nuclear, this extension 
is semi-split and hence has a class in KKi{X; Ru, Ry\u) which produces an exact 
triangle 

(3.37) S7^c/ ^ TIy\u ^ Hy ^ Tlu 

in m{X). 

We recall a lemma from [T which we will refine in the remainder of this section. 

Lemma 3.38 ([3 Lemma 2.19]). Let Y G hC{X), let U G <Q>{Y), and set C := 
Y \ U . In the notation of Proposition 13.41 and within the meaning of the above 
correspondences, 

(i) the transformation : FKjj => FKy corresponds to the class of 

TZy Uu 

in KKo{X;TZy ,Ti-u) o,nd to the class of the trivial rank-one vector bundle 
in K°{S{U,Y)) =K°(Ch([/)); 

(ii) the transformation ry ■ FKy ^ FKc corresponds to the class of 

Tie TIy 

in KKq(X;TZc -T^y) o,nd to the class of the trivial rank-one vector bundle 
in K"(S'(y,C)) = K°(Ch(C)); 

(iii) the transformation 6^ : FKc FKjj corresponds to the class of the exten- 
sion 

Tic ^ TZy ^ Uu 

m KKl(X;7^[/,7^c) and to the class f*{v) inK^{S{C,U)) ^K^(ch{Y)\ 

(Ch([/)UCh(C))^ , where v denotes a generator of the group K^((0, 1)) = Z 
and f is a continuous map Gh{Y) — > [0,1] with f~^{0) — Ch{U) and 

/-Hi) = ch(c). 

Lemma 3.39. Let Y and Z be locally closed subsets of X , and let C QY C\ Z be 
closed in Y and open in Z . The transformation if, ory '■ FKy =^ FK^ corresponds 
to the class of the composition TZz TZc TZy in ¥J^f){X]TZz ,TZy) and to the 
class [fc] K°('5'(i^, Z)) which is induced by rank-one trivial vector bundle S,c on 
the compact open subspace Ch(C) C S{Y, Z). 

Proof. It is a consequence of Lemma 13.381 that if o ry corresponds to the com- 
position TZz TZc ^ T^Y- Since (ry)7^y : TZy{Y) TZy{C) is the restric- 
tion C(Ch(y)) ^ C(Ch(C)) and (ig)^^ : 7^y(C) ^ TZy{Z) is the embedding 
C(Ch(C)) Cq{S{Y,Z)), the trivial rank-one bundle on Ch(y) is restricted to 
Ch(C) and then extended by to S{Y, Z). □ 
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Let Y and Z be locally closed subsets of X. Since the property of being relatively 
closed in Y and relatively open in Z is preserved under finite unions, there is a 
maximal subset R(Y, Z) oiY f] Z with this property. 

Corollary 3.40. The monomials i^ory, where Y and Z are locally closed subsets 
of X , and C is a connected component of R{Y, Z), form a Z-basis of the category 
NT even 6-tcrm • 

Proof. Every niorphisni in AfTcvcn 6-tcrm is a Z-linear combination of monomials 
in composablc extension and restriction transformations. The relations given in 
Proposition 13.81 show that such a monomial can be rewritten as if) o ry for locally 
closed subsets D, Y and Z oi X, such that _D is a closed subset of Y and an open 
subset of Z. In this case, £> is a clopen subset oi Y D Z, and therefore a union of 
connected components of R{Y, Z). Hence if) ory is the sum of the transformations 
*c ° ^Yi where C runs through the connected components of R{Y, Z) contained 
in D. 

The independence of the above-mentioned transformations is a consequence of 
Lemma 13.391 and the existence of a natural surjective homomorphism from K*^ 
onto the zeroth cohomology group with compact support, carrying the trivial rank- 
one bundles on compact connected components to independent generators: the 
dimension function. □ 

Corollary 3.41. Let Y and Z be locally closed subsets of X , let Y H Z be closed 
in Y and open in Z , and let n be the number of connected components of Y H Z . 
If [S{Y, Z)) = then AfTo{Y, Z) is generated by the natural transformations 
if; o r^ with C e TToiY n Z) . 

Proof. This follows from the observation that, in the above situation, the group 
K°(S'(y, Z)) = K*'(Ch(y n Z)) is generated by the classes of the trivial rank-one 
bundles on Ch(C) C Ch(r n Z) with C e ttq (F n Z) . □ 

Warning 3.42. It is in general not true that the group MTi{C, U) for a boundary 
pair ([/, C) is generated by 5q once it is isomorphic to Z; a counterexample is given 
in H 3.3.19]. 

Lemma 3.43. Let {U, C) be a boundary pair in AfT, and let U', C G \JC{X) such 
that U is an open subset ofU' and C is a closed subset of C . The transformation 
i^ o o r^i : FKc FK^// corresponds to the composition 

TZu' ^ Uu —o-^ nc> ^ 7^c' 

and to the class (is\cif)'^ ° (''^) {'^i^' t^')) ' where f is defined as in 

Lemma I3.38f iii). 

Proof. The first assertion follows from Lemma [3.381 For the second assertion, note 
that S{C,U) is open in S{C',U). This follows from the definition S{Y,Z) := 
m~^{Y) r\M~^{Z) because m is continuous as a map from Ch{X) to X°p. We get 
the following commutative diagram: 

K" {S{C, C)) -^-^ {S{C, U)) 

i 

K°{S{C\C')) ^^K\S{C',C)) ^^K^{S{C\U)) ^^K\S{C',U')). 

The class [Cc] e K"(5(C",C")) is mapped to [£,c] £ K° (^(C, C)) , to f*{v) e 
K\S{C,U)) and, finally, to (^slc.up)* {f*{v)) E {S{C' ,U')) . □ 
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Corollary 3.44. Let {U,C) be a boundary pair in MT, and let U',C' e LC(X) 
such that U is an open subset of U' and C is a closed subset of C . Assume that 
K^(S'(C", U')) = Z and further that the composition 

K°(5(C, C)) K\S(C, U)) K\S{C', U')) 

maps the class of the trivial rank-one bundle in K''(S'(C, C)) to a generator of 
(^S{C' , C/')) . Then AfTi (C, U') is generated by the composition i^ o o r^, . 
The above condition is fulfilled, in particular, when K°(S'(C, C)) is isomorphic 

to 1 and the groups {S{C, C) U S(C, U)) and {S(C' , U') \ S{C, U)) vanish. 

Proof. The main assertion is a direct consequence of Lemma 13.431 The addendum 
follows from the exactness of the six-term sequence in K-theory. □ 

4. The UCT criterion 

Theorem 4.8 in shows what is actually needed to obtain a UCT short exact 
sequence which computes KK(X, u, lj) in terms of filtrated K-theory: 

Theorem 4.1. Let A,B GG MJi{X). Suppose that FK{X){A) ee mod{AfT{X))^ 
has a projective resolution of length 1 and that A GG 13{X). Then there are natural 
short exact seguences 

Ext]^Tix){FnX){A)[j + l],FK(i3)) ^ KK,{X;A,B) 

-»Hom^r(x)(FK(X)(A)[j],FK(X)(B)) 

forj G Z/2, where Homjv-7-(x) o,nd Fxi^j-^^x) denote the morphism and extension 
groups in the Abelian category 9Hoc)(A/'T(X))^. 

Since we are interested in determining the class of spaces that allow for a UCT 
short exact sequence for filtrated K-theory, it makes sense to view the crucial as- 
sumption in the theorem above as a property of the space X. 

Definition 4.2. Let X be a finite Tg-space. We say that UCT{X) holds if for all 
A GG BiX), FK{X){A) GG 97loO(7VT(X))^ has a projective resolution of length 1. 

Let us also mention an important conclusion which can be drawn from the ex- 
istence of a UCT short exact sequence. 

Corollary 4.3 ([3 Corollary 4.9]). Let A, B GG B{X) and suppose that both FK{A) 
and FK(_B) have projective resolutions of length 1 in 9Jlo5(7VT)c- Then any homo- 
morphism FK{A) -5- FK(i3) in 97loc)(A/'T)c lifts to an element in KKo{X: A, B), 
and an isomorphism FK(A) = FK(_B) lifts to an isomorphism in B{X). 

As indicated in the introduction, the possibility of lifting isomorphisms in fil- 
trated K-theory to isomorphisms in KA{X) is one of the main reasons why one is 
interested in a UCT short exact sequence. On the other hand, the impossibility of 
lifting isomorphisms in FK{X) can of course be viewed as an obstruction to the 
existence of a UCT short exact sequence. 

Definition 4.4. Let X be a finite To-space. We say that -^UCT{X) holds if there 
are A,B GG B{X) such that A ^ B in M.{X) and FFi{X){A) = FFi{X){B) in 
moX){MT{X)) ^. 

It is clear that there is no finite Tg-space such that both U CT{X) and -^U CT{X) 
hold. Moreover, as suggested by the notation, we will show that for every such X 
either U CT{X) or -^UCT{X) holds. We may restrict attention to connected spaces: 
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Lemma 4.5. Let X he a finite Ta-space which is a disjoint union of topological 
spaces Xi, . . . ,X„. Then UCT{X) holds if and only if UCT{Xi) holds for i = 
1, . . . , 71. Similarly, -lU CT{X) holds if and only if -^UCT{Xi) holds for all Xi. 

Proof. This is a consequence of the natural product decompositions ^^{X) = 
U7=l^{X^) and mo-D{AfTiX))^ ^ U^=l^o^{^TiX^)) which arc compatible 
with filtrated K-theory. □ 

The next proposition roughly tells us that, if X has a subspace for which there 
is no UCT, then there cannot exist a UCT for X cither. 

Proposition 4.6. Let X be a finite T^-space. 

(i) Let Y e LC(X) such that ^UCT{Y) holds. Then -^UCT{X) holds as well. 

(ii) Let Y be a finite T^-space and f: X -^Y , g: Y ^ X continuous maps with 
f og = idy. Suppose that -^UCT{Y) holds. Then -^UCT{X) holds as well. 

Proof. By assumption there are A, B ee B{Y) such that A ^ B in ^{Y) and 
¥K{Y){A) = FK{Y){B). As already noted above, we have r^ o = idy (see 
also [SI Lemma 2.20(c)]); therefore ?y(A) ^ iyiB) in S^^X). Recah that is 
just for the embedding r.Y^X. Hence FK{X){i^{A)) = i*(FK(y)(^)) ^ 
t*(FK(y)(B)) = FK{X){i§{B)). The bootstrap B{Y) is generated by iyC,y € Y, 
and iy o iy'C = iyC; therefore Zy;B(F) C B{X). This shows the first statement. 

To prove the second statement let A, B ee 13{Y) such that A ^ B in ^(Y) 
and FK(r)(A) ^ ¥K{Y){B). Since /* o 5^ = iAsiSi{Y) we have that g^{A) ^ g^{B). 

oFK(r) = FK(X) og, implies ¥^{X){g,{A)) ^ FK{X) {g^B)). Since gJyC = 
ig{y)C, we have g^B{Y) C B{X). □ 

5. Positive results 

Let W he a. finite To-space of type (A). In this section we show that UCT{W) 
holds, that is, we prove that the filtrated K-module FK(A) has a projective resol- 
ution of length 1 in ^Xftod(N'T{W)) ^ for every A GG B{W). This proof was given 
in [2j; it relies on methods developed in [7]: our argument is based on a compar- 
ison of the category JVT*{W) and the category NT* {On) associated to the totally 
ordered space 0„ of the same cardinality as W (see Theorem 15. 12p . 

Definition 5.1. For Y e LC(iy)* we define the free JVT* (W) -module on Y by 

Py{Z) 7Vr*(y, Z) for aU Z e hC{W)* . 

An J\fT* (ly)-module is called free if it is isomorphic to a direct sum of degree-shifted 
free modules Py[j], j £ TLjl. 

Definition 5.2. An A/'T(M^)-module M is called exact if the Z/2-graded chain 
complexes 

> M(U) % M(Y) M{Y \ U) M{U)[l] -> ■ • • 

are exact for all [/, F G LC(iy) with U open in Y . 

An NT* [W)-n\odn\e M is called exact if the corresponding A/'T(VK)-module 
T^^(A/) is exact (see Remark l3.ip . 

Definition 5.3. Let NT nil C NT* be the ideal generated by all natural trans- 
formations between different objects. 

Let NT ss C NT*{W) be the subgroup spanned by all identity transformations 
idy, that is, NTss 0yeLC(iv)* ^ ' ^'^Y- This is, in fact, a semi-simple subring of 
NT*. 
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Definition 5.4. Let M be an A/'T*-module. We define 

TVTnii -M ■.^{x-ra\xe JVTnii, m £ M}, M^s := M/MTna ■ M. 

An 7\/'T*-niodule is called entry-free if MiY) is a free Abelian group for all Y S 
LC(VK)*. 

Lemma 5.5. Let M he an J\fT* {W) -module. The following assertions are equival- 
ent: 

(1) M is a free Afr*iW) -module. 

(2) AI is a projective J\fT* (W) -module. 

(3) Mss(y) is a free Abelian group for all Y £ hC{W)* and 

Torr*('^)(AAr.,M)=0. 

(4) M is entry-free and exact. 

Lemma 5.6. Let M be a countable AfT* (W) -module. The following assertions 
are equivalent: 

(1) M = FK*{A) for some A GG KSi{W). 

(2) M is exact. 

(3) Torf^*(^)(AArss,M) = and Torf ^''"^^ (A^Tss, M) = 0. 

(4) Torf^*^^\7Vrss,M) = and Torf'^' ^^\AfTss, M) is a free Abelian 
group. 

(5) M has a free resolution of length 1 in 9Jloi)(7VT*(W^))^. 

(6) M has a projective resolution of length 1 in 97100 (7V7'*(W^))^. 

(7) M has a projective resolution of finite length in 2TtoZ)(A/'7~*(VF))^. 

Remark 5.7. In [7], Meyer and Nest prove these lemmas for the special case of the 
totally ordered space W — 0„. In Lemma we have replaced condition (3) from 
[71 Theorem 4.14] by two conditions which we are able to prove equivalent to the 
rest. We remark that (4) and (5) in Lemma 15.61 are equivalent even for underlying 
spaces that only have Property [T] below. 

An investigation of the proofs in [7J shows that the only properties of the cat- 
egory A/'T*( On) Meyer and Nest actually use are the following (we formulate these 
properties for our general type (A) space W as underlying space, because we will 
show in Theorem 15.121 that they are indeed present in this generality): 

Property 1. The ideal AfT^n is nilpotent and the ring J\fT*{W) decomposes as 
the semi-direct product 

MT*{W)=MTni\^MT,,. 

This semi-direct product decomposition just means that AfTnii is an ideal, AfT ss 
is a subring, and MT*{W) — TVTnii © A/'Tss as Abelian groups. Notice that in this 
case we have Mgs ~ AfTss ®mt*{w) M. 

Property 2. The Abelian group AfT*{W){Y, Z) is free for all Y, Z e LC{W)* . 

Property 3. For every Y G L,C{W)* there is Z G LC(W^) and a natural trans- 
formation V G A/'7~*(VF)(y, Z) such that 

(AATnii • M){Y) = ker(i^: M{Y) M{Z)) 

holds for every exact AfT* {W) -module M. 

Here, M is regarded as an A/'T(M^)-module in the canonical way described in 
Remark 13.11 so that the action of G AfT* {W) {Y, Z) is well-defined also if Z is 
not connected. 
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In the following, we prove Lemma 15.51 and Lemma 15.61 using only the properties 
listed above. Afterwards we will see that the category NT* iW) has these properties 
if W is of type (A). We often abbreviate J\fT*{W) by NT* in the following. 

Proof of Lemma [531 using Properties^ ^ [31 Let Y G LC(VK)*. Yoneda's Lemma 
implies HomA^r* (^V, M) ^ M{Y) for aU A/'T*-modules M. This shows that the 
functor Hom_A/7-* (Py , 1 1) is exact, which means that Py is projective. Since pro- 
jectivity is preserved by direct sums, every free A/'7"*-module is projective, that is, 
(1)^(2). 

If M is a projective A/'T*-module, then M^s = MTss ®A/'r* is a projective 
A/'Tss-module. Since MTss = Z'^'^(^)', this shows that Mss{Y) is a projective and 
thus free Abelian group for every Y e LC(Vl^)*. We have Torf^* (A/'Tss, M) = 
because M is projective. Altogether, we get (2)==>(3). 

Now we prove (3)=4>(1). For this we need the following proposition. 

Proposition 5.8. In the presense of Property]^ let M be an MT* -module with 
0. Then M ^ 0. 

Proof If Mss = then M = MTna ■ M and hence M = AfT^n ■ M for all j € N. 
This implies M = since A/'Tnii is nilpotent. □ 

The module M^s is free over AfTss = Z^'^(^)' because Mss{Y) is free for all 
Y e LC(T4^)*. Hence P := AfT ®AAr„ M^s is a free A/'T*-module. Since Mss 
is free over TVTss, the projection M Mgs — M/JVTnii ■ M splits by an J\fTss- 
module homomorphism. This induces an AfT* -module homomorphism f : P ^ 
M (by tensoring over MTss with the identity on MT* and composing with the 
multiplication map from MT* ^a/t^s M to M). We will show that / is invertible, 
which implies that M = P is free over NT* ■ 

We have an isomorphism Pgg = NT ss ®MT* P — Mss, which is induced by 
/: P — ^ Af. Using the right-exactness of the functor M i~-> Mss — NT ss ®AfT* M, 
we find coker(/)ss = coker(/ss) = and hence coker(/) = by Proposition 15.81 
Therefore, / is surjective. Since P is projective the extension ker(/) ^ P ^ M 
induces the following long exact Tor-sequence: 

(5.9) ^ Torf^* (AATss, M) ^ ker(/)ss ^ Pss ^ Mss ^ 0. 

Notice that Torf^* (NTss, P) = since P is projective. Therefore, the assumption 
Tor^'^' {NTss, M) = imphcs kcr(/)ss = 0, and hence ker(/) = by Proposi- 
tion [^21 Therefore, / is invertible. 

Up to now we have shown the equivalence of the first three conditions using only 
Property [TJ The implication (1)=>(4) follows from Property [D and from the fact 
that free modules are exact. This can be seen as follows: let U be an open subset 
of a locally closed subset Y of W. We have the exact triangle [3.371 

E7^^7 ^ TZyw ^ Uy ^ 7^£/, 

which induces the long exact sequence 

> KK, {W;TZu,A)'^ KK, ( VK; 7^y , ^) 

^ KK^XW; Uyw, A) ^ KK,+i(VK; 7^^/, ^) -> • • ■ 

for all A G ^{W). In particular, when A = Uv for some V £ LC(M^)*, by the 
Representability Theorem 13.331 and Yoneda's Lemma this sequence translates to 
the sequence 

> NT.iV, U) ^ NT*{V, Y) ^ NT.,{V, Y\U)^ NT*+i{V, U) ^ ■ ■ ■ , 
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proving the desired exactness. Notice that exactness is preserved by direct sums 
and degree-shifting, so that indeed every free A/'T*-module is exact. 

We complete the proof by showing (4)=>(3). By Property [31 Mss{Y) is iso- 
morphic to a subgroup of M{Z) for some Z G LC(VK) and hence a free Abehan 
group by assumption because M{Z) = ®c67ro(Z) ^H^)- The assertion now foUows 
from Proposition lS.lOl □ 

Proposition 5.10. Let M be an exact MT* -module. If Properties^ and ^ are 
fulfilled, then Torf (A/'Tss, M) 0. 

Proof. Choose an epimorphism f : P ^ M with a projective A/'T*-module P. We 
get the long exact sequence (|5.9p . We have seen that any projective A/'7"*-module is 
free and thus exact. Hence P is exact. By the two-out-of-three property, ker(/) is 
exact as well. Using Property O we identify ker(/)ss(y) and PssiX) '^ith subgroups 
of ker(/)(Z) and P{Z) for some Z G UCiW). Therefore, the injectivity of the map 
ker(/)(Z) -J> P{Z) implies the injectivity of the map ker(/)ss(r) Pss(y). This 
shows that ker(/)ss Pss is a monomorphism and hence that Tor^^ (A/'Tss, M) = 
by (EH). □ 

Proof of Lemma \b.<i\ using Lemma 15.51 and Properties [TJ [2J O The exactness of the 
six-term sequence yields (1)=>(2). The implication (5)=>(1) follows from 7, The- 
orem 4.11], and the implications (3)=^(4) and (5)=>(6)=>(7) are trivial. We will 
complete the proof by showing (7)=>(2), (2)=^(5), and (4)=^(5)=^(3). 

For (7)=>(2), let P,n ■ ■ ■ ^ Po ^ M he a projective resolution. Define 
Zj := ker(Pj = im(Pj+i Pj). Then P^/Zj = im{Pj -> P,_i) = Zj_i, 

yielding the short exact sequences Zj Pj Zj^i. Starting with Z,„ — 0, the 
two-out-of-three property applied to the extensions Zj Pj —>* Zj-i inductively 
implies the exactness of Zj for j = m — 1, to — 2, ... , 0. Hence M = Pq/Zq is exact 
as well. 

In order to prove (2)=^'(5), we choose an epimorphism P ^ M with a countable 
free 7VT*-module P, and set K :— ker(P — > M). By the two-out-of-three property, 
K is exact. Since P is a free 7VT*-module, its entries are free Abelian groups by 
Lemma 15.51 This property is inherited by the submodule K. Hence K is free, again 
by Lemma [5751 and 0— !>P^Afisa free resolution of length 1. 

Now we show (4)=>(5). Choose an epimorphism P M with a countable free 
A/'T*-module P, and set K := ker(P — >■ M). Since K \s & first syzygy of M, the 
assumption Tor^"^* (TVTss, M) = implies Tor^"^* (A/'Tss, K) = 0. The long exact 
sequence (|5.9p shows that K^s is an extension of free Abelian groups and thus has 
free entries itself. By Lemma [575l the A/'T*-module K is free, and ^ K ^ P ^ M 
is a free resolution of length 1 . 

Finally, we prove (5)=^(3). We have already established the implication (5)=^(2). 
Hence M is exact, and Proposition KM shows that Tor^"^* (TVTss, M) = 0. The 
7VT*-module Tor^^ (AfTss, M) also vanishes because, by (4), the flat dimension 
of M is at most 1. □ 



We now introduce ungraded A/'T-modules and use them to formulate a central 
observation. 

Definition 5.11. Let OToc)""^' {■^'T* i^)) ^ denote the category of ungraded, count- 
able 7VT*(VK)-modules, that is, of additive functors from N'T*{W) to the category 
of countable Abelian groups. As in Remark l3.H there is a forgetful functor 
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and a pseudo-inverse T ^. An ungraded module AI ee SDtoO""^' (A/'T(W^))^ is 
called exact if the chain complexes 

> M{U) % M(Y) M{Y \ U) M{U) ^ • • • 

are exact for all J7, y G LC(VK) with U open in Y . 

An ungraded module M ee OToc)""S''(A/'r*(VF))^ is called exact if T-i(M) is 
an exact 7VT(W^)- module. 

As mentioned above, Meyer and Nest verified Properties[l][5]and[2]for the special 
case of the totally ordered space 0„ . The key observation made in [2\ allowing to 
generalise this to a general space of type (A) is the following: 

Theorem 5.12. Let W be a finite T^-space of type (A). Let n be the number of 
points in W , and let On denote the totally ordered space with n points. There is an 
(ungraded) isomorphism $; J\fT*{W) MT* {On), and 

$*: ano5""s'(AAr*(o„))^ mod'"'^' {N't* (w)) ^ 

restricts to a bijective correspondence between exact ungraded J\fT* {On) -modules 
and exact ungraded MT* {W) -modules. Moreover, the isomorphism $ restricts to 
isomorphisms from J\fTss{W) onto MTsa{On) and from MT ni\{W) ontoJ\fTnii{On)- 

We postpone the proof of Theorem 15.121 to ^ Combining Theorem 14.11 and 
Lemma we obtain the desired UCT: 

Theorem 5.13. Let W be a finite To-space of type (A). Then UCT{W) holds. 

Proof. It remains to verify Properties[l][5]and[3]for the category 7VT*(VF). This fol- 
lows from Theorem 15.121 once it is done for AfT*{On) — this has been accomplished 
in [7]. □ 

6. Proof of Theorem 15.121 

We introduce a more explicit notation for the type (A) space W which in- 
volves certain parameters, namely, an even natural number m and natural numbers 
ni, . . . , n„i- We number the underlying set of W as 

{l" = l\2\ . . . , K - l)\nl = nl {n, - l)^ . . . , 2^ 1^ = l^ 

23, ... , (na - l)^ nl = {n, - l)^ ...XA' = l', 



(n™-ir,...,2™,l'" = l"+i}, 

such that the specialisation order corresponding to the topology on W is generated 
by the relations 

1^ ^2^ ^ ... ^ (m-l)^ ^nl= nl (^2 - 1) V . . . 2V 1^ = l^ 



5 



1^ 2^ -< . . . ^ (na - 1)3 = ^ (n4 - 1)"* ^ . . . ^ 2 V I'' 1 



<a >- {nm - 1)" . . . ^ 2™ ^ 1" = 1"+1. 

Without loss of generality, we can assume that the numbers ri2, . . . , n„i-i are larger 
than 1. This makes the description of the space W by the parameters m and 
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ni, . . . , n„i unique up to reversion of the order of the superscripts. The total number 
of points in is 71 := X]"=i ''^i ^ ("^ ^ 

The speciahsation order on the topological space W corresponds to the directed 
graph displayed in Figure [TJ 
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Figure 1. Directed graph corresponding to the type (A) space W 



6.1. Computation of the groups of natural transformations. The order com- 
plex Ch(M^) is a union of simpliccs A^, k — 1, . . . , m, of dimensions — 1. For 
i < j the intersection n Aj is a point if i + 1 = j, and otherwise is empty. 

The connected, locally closed subsets of W are exactly the "chain-like" subsets. 
In order to define them, we introduce a total order < on W: 

{{i<j} or 
{i = j is odd and a ^ 6} or 
{i = j is even and a >^ 5}. 

This means, that x < y exactly if y is "further down" in Figure [T] than x. 
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Now we define the chain- like subsets (x, y) for x,y G W as the intervals with 
respect to the total order <: 

{x, y) :— {z £ W \ X < z < y} . 

Then LC(W^)* = {{x,y) \ x,y £ W,x < y}. Analogously, we define 

{x,y{ ■■={z£W\x<z<y}, 
)x,y) -.^ {z eW \ X < z <y} , 

and 

)x, y{ -.^ {z e W \ X < z < y} . 

We observe that the number of elements in hC{W)* is liilLtli. 

The next step is to compute for a connected locally closed subset Y = {a^ ,V) the 
two closures Y and Y and the corresponding boundaries defined in Definition I3.1UI 
For this computation we do a case differentiation with respect to the parity of the 
numbers i and j. The result is given in Table [1] 



{a\b') 


i and j odd, 
a ^ \, h ^ rij 


i odd, j even. 


i even, j odd, 
a ^ rii, b ^ rij 


i and j even, 


{a\¥) 




{V, V) 




{a\V) 


d{a\V) 




{l\a^U)V,V) 





)V,V) 




{a\n]) 


{a\V) 


{n\,n]) 


{n\,l>>) 


d{a\V) 







{n\,a'{\j)V,n]) 





Table 1 . Closures and boundaries of locally closed subsets of the 
space W 



Now let Y = {a\^}j[) and Z = (02,62) be connected, locally closed subsets 
of W. We calculate S{Y, Z) = Ch(f n Z) \ (ch(F n dZ) U Ch(5r n Z)) and the 
associated K-groups (which describe the category NT) by distinguishing six cases 
concerning the order of the points 6{, 03 and &2 with respect to <, and subcases 
concerning the parity of the numbers i, j , k and I. 

The cases lb, 2b, 3b are very similar to the cases la, 2a, and 3a, respectively. 
Therefore, we only give the results for them without repeating the arguments. For 
the sake of clarity, we provide small sketches of the relative location of the sets Y 
and Z . 

Case la a\ < a\ <b{<b2 
(i) Let j and k be even, 61 ^ 1 and 02 ^ rifc. 




Then S{Y, Z) = Ch [{a\, 6^)) is contractible. Thus K*(S'(r, Z)) ^ Z[0]. 



UCT FOR C*-ALGEBRAS OVER FINITE TOPOLOGICAL SPACES 25 

(ii) Let j be even, k odd, bi ^ 1 and a2 7^ 1. 

Y> 




Z 

• For a\ — the space S{Y, Z) = Ch(F) is contractible and thus 
K*{S{Y,Z)) ^Z[0]. 

• If ai < 02 then 

^(r,z) = ch((l^6i)) \ch((l^4() 

for a\ < 1*^, and 

S{Y, Z) = Ch ({a\,b{)) \ Ch {{a\,a^,{) 



otherwise. This is the difference of a contractible compact pair and we 
haveK*(S'(r,Z)) =0. 
(iii) Let j be odd, k even, bi ^ rij and 02 ^ rife. 




z 

Analogously to (ii), we obtain K* {S{Y, Z)) ^ Z[0] for 6^ = b\, and K* {S{Y, Z)) 
for < 6^. 
(iv) Let j and k be odd, b\ ^ uj and 02 7^ 1 . 



^z 

• \i a\ = a\ and 6{ = b\ then S{Y^ Z) = Ch(y) is contractible, so 

K*(s'(y,z)) ^z[o]. 

• For a\ < 02 and b\ = 62 we have 

5(r,z) = ch((l^fe^))\ch((l^a^() 

for a\ < 1*^, and 

5(y,Z) = Ch((al,fe?,))\Ch((al,4() 

otherwise. This is the difference of a contractible compact pair. Hence 
K*{S{Y,Z)) =0. 

• Analogously, K*{S{Y,Z)) = for a{ = and h{<b\. 

• Finally, in the case a\ < Oj, iPx < b^, the space is the difference of a 
compact pair [K, L) with ii" contractible and L the disjoint union of 
two contractible subspaces. Hence that K*(5(y, Z)) = Z[l]. 

Case lb af < a\ < bi, < b\ 

Proceeding as in case la we obtain the following results: 

(i) If i and I are odd, a\ ^ 1, and 62 7^ ni, then K* [SiY, Z)) = Z[0]. 

(ii) Ifi is odd, I is even, ai 7^ 1, 62 ^ 1 and b\ = 4, then K*{S{Y, Z)) = Z[0]. 

(iii) Ifi is even, I is odd, ai 7^ n,, 62 7^ ni and a2 = a\, then K* {S{Y, Z)) = Z[0]. 
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(iv) If i and I are even, ai ^ rij, hi ^ 1, then 

• K*{S{Y, Z)) = Z[0], when o§ = a\ and b{ = 4 ; 

• K* {S{Y, Z)) = Z[l], when af < a\ and 6^ < b{. 

(v) In all other cases K*{S{Y,Z)) = 0. 

Case 2a a\ < 6j < 03 < 63 
(i) Lei j and k be even, 61 ^ 1 and ai nk- 




Then S{Y, Z) = $ and we get K* {S{Y, Z)) = 0. 
(ii) Let j be even, k odd, and bi^l. 




Then S{Y, Z) is again empty and K*{S{Y, Z)) = 0. 
(iii) Let j be odd, k even, and ai ^ nk- 




Once more, S{Y, Z) = % and K* {S{Y, Z)) = 0. 
(iv) Let j and k be odd. 




• If j < fc then S{Y, Z) = and thus K* {S{Y, Z)) = 0. 

• If j = fc and 61 + 1 < a2 then S{Y, Z) is the difference of a contractible 
compact pair and thus K* {S{Y^ Z)) — 0. 

• However, if j = fc and hi + 1 = ai then S{Y, Z) is the difference of a 
compact pair {K, L) as in Case la(iv), and we get K* {S{Y, Z)) = Z[l]. 

Case 2b < 6^ < a\ < b{ 
Similarly to Case 2a we get: 

(i) Ifl = i are even and hii + l = a\, then K* {S{Y, Z)) = Z[l]. 

(ii) In all other cases K*{S{Y, Z)) = 0. 

Case 3a < a{ <h{<hi 
(i) Let i be odd, j even, a\^l and bi^l. 




Then S{Y, Z) is contractible and thus K* {S{Y, Z)) = Z[0]. 
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(ii) Let i and j be even, ai ^ Ui and bi ^ 1. 




Then S{Y, Z) is the difference of a contractible compact pair and therefore 
K*{S{Y,Z)) = 0. 
(iii) Let i and j be odd, ai ^ 1 and hi ^ nj. 




Again, S{Y, Z) is the difference of a contractible compact pair and we get 
K*{S{Y,Z)) = 0. 
(iv) Let i be odd, j even, ai ^ Ui and bi ^ nj. 




In this case S{Y, Z) is the difference of a compact pair (K, L) as in Case 
la(iv) and thus K*[s{Y,Z)) = Z[l]. 

Case 3b a\ < 02 < &2 < 
For this consteUation we find: 

(i) If k is even, I odd, 02 ^ Uk and 62 7^ ni, tlicn K*(^S{Y, Z)) = Z[0]. 

(ii) If k is odd, I even, 02 ^ 1 and 62 7^ 1, then K* (^S{Y, Z)) = Z[l]. 

(iii) In all other cases K*(^S{Y, Z)) = 0. 

The computations concerning MT*{Y, Z) = K*(S'(Y, Z)) carried out in this sec- 
tion are summarised in the following observation; recall that we abbreviate AfT(W) 
hyMT. 

Observation 6.1. Let Y, Z e hC{W)* . 

(i) AfTt:{Y, Z) = Z[0] if and only ifYClZ is non-empty, closed in Y and open 
in Z . 

(ii) MT*{Y, Z) ^ Z[l] if and only if 

either: y U Z is connected, and Y C\ Z is a proper open subset of Y and a 
proper closed subset of Z ; 

or: Z is a proper open subset ofY and Y\Z has two connected components; 

or: Y is a proper closed subset of Z and Z\Y has two connected compon- 
ents. 

(iii) MT^tiY, Z) = in all other cases. 

6.2. Generators and relations of natural transformations. We determine 
generators of the groups of natural transformations listed in Observation 16.11 and 
their relations in the category MT* ■ 

In case (i), we have the grading-preserving natural transformation /i^ :— iyptz ° 
ry^^ induced by the natural non-zero *-homomorphism 

A{Y) A{YnZ) ^ A{Z). 

In fact, by Corollary 13.411 the natural transformation fiy generates the group 
AfTa{Y,Z)^Z. 
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Lemma 6.2. Let Y,Z,V E hC{W)* such that V HY is non-empty, dosed in V 
and open in Y , and such that YClZ is non-empty, closed in Y and open in Z. With 
the above convention, we have fXy ° l^v ~ f^v if V ^ Z is non-empty, closed in V 
and open in Z . Otherwise, we have fiy ° A^y — 0- 

Proof. Proposition 13. 81 yields the commutative diagram in MT 

vnY — ^Y ^rnz 



V ^ vnYnz ^ z. 

Since ^ n F is closed in V and Y O Z is open in Z the subset V HY n Z is clopen 
inVnZ. Thus we have either V (lY r\Z^9 or VdYnZ^VdZ because VCiZ 
is connected — it is a specific property of the space W that the intersection of two 
connected subsets is again connected. 

In the case F n F n Z = 0, we get o = 0. However, as V n F ^ and 
y n Z 7^ 0, the constellation ^ n F n Z = can only occur if F n Z = 0. This is 
because V, Y and Z are intervals with respect to the total order ^ on W. Hence 
we are in the second case, and the proclaimed relation for this case holds. 

For V nY n Z = V n Z the above diagram shows that ° = l^v- Hence the 
desired relation for the first case holds as well. □ 

Corollary 6.3. The category AfTo of grading-preserving natural transformations 
FKy FKz for Y,Z E UC{W)* is the pre-additive category generated by natural 
transformations fiy for all Y,Zg LC(W)* such that Y n Z is non-empty, closed 
in Y and open in Z , whose relations are generated by the following: 

• fiy o fiy = Hy for Y,Z,Ve hC{W)* such that V HY is non-empty, closed 
in V and open in Y , and such that Y Cl Z is non-empty, closed in Y and 
open in Z ; 

• /iy o Hy — otherwise. 

Proof. We have verified the relations above in Lemma 16.21 Computing the morph- 
ism groups for the universal pre-additive category U with generators and relations 
as above yields precisely the groups MToiY, Z) as in Observation EUl This shows 
that the canonical functor U MTo is an isomorphism. □ 

The list of generators can of course be shortened by restricting to indecomposable 
transformations. These are discussed in the next section. 

Now we incorporate the odd natural transformations into our investigation. Ob- 
servation EHI^ii) describes the three (disjoint) cases in which an odd transformation 
from Y to Z occurs. 

In the first case, F U Z is connected, and F n Z is a proper open subset of F 
and a proper closed subset of Z. Under these assumptions, Z is open in F U Z and 
we have the odd transformation 

F^^F\(FnZ)— o^Z. 

In the second case, Z is a proper open subset of F and Y\Z has two connected 
components. We define F< to be the smaller component with respect to <, and 
F> to be the greater component. Then Z is open in Z U F< and in Z U F> and 
we have two odd transformations 

(5^)<: Y^^Y<-o^Z, 
(5f)>: Y^^Y>-o^Z. 
By Proposition [SII71 we have {S^)< = - {5^)> . We define ■.= {S^)<. 
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In the third case, we similarly define Sy as the composite 

where is the component oi Z \ Y which is smaller with respect to the total 
order <. 

Lemma 6.4. Let Y, Z £ LC(Vl^)* as in Observation K.lt ii). The natural trans- 
formation Sy generates the group MTi{Y, Z) ^ Z. 

Proof. We begin with the first case. Then Y U Z is connected, and y n Z is a 
proper open subset of Y and a proper closed subset of Z. Let C :— Y \ (Y Ci 
Z). By Corollary [SH it suffices to check that (^(C, C) U 5'(C, Z)) = and 
K^{S{Y,Z)\S{C,Z)) = 0. These K^-groups vanish because both S'(C,C)US'(C,Z) 
and S{Y^ Z) \ S{C, Z) are a difference of a contractible compact pair. 

Now we turn to the second case. Then Z is a proper open subset of Y and Y\Z 
has two connected components Y"^ and Y^ . As in the first case the assertion follows 
from K°(S'(y<,y<)) ^ Z and K^{S{Y<,Z)) ^ Z, together with K^{S{Y<,Y<) U 
S{Y<,Z)) = and K^(S'(y, Z) \ S{Y<,Z)) = 0. The proof for the third case in 
analogous. □ 

Lemma 6.5. The composition of any two odd natural transformations in MT* 
vanishes. 

Proof. An application of Proposition I3.13f i) and (ii) shows that it suffices to con- 
sider a composition of two boundary transformations coming from boundary pairs. 
The assertion for this special case follows from Corollary 13.161 because the union 
of two connected, locally closed subsets of W with non-empty intersection is again 
locally closed. □ 

Our investigations above show that all morphisms in the category MT* arise as 
compositions of six-term sequence transformations associated to open inclusions of 
locally closed subsets of X, that is, AfT* — A/'Tg.term- 

By Lemma 16.51 the category JVT* is a split extension of its even subcategory 
A/'Tq by the bimodule A/'T* of odd transformations. Propositions l3.13Tl3.15l and l3.17l 
show that the bimodule structure is as follows: a product fiy o or Sy o /i^ is 
equal to Sy^f or — whenever all three natural transformations are defined, and 
zero otherwise. The occurrence of the minus sign is due to the non-canonical defin- 
ition of S^. 

An argument as in the proof of Corollary 16.31 now shows that the relations in 
A/'T* are generated by the canonical ones listed in Definition 13.181 The above 
description of AfT* as a split extension was given in \X, for the category of natural 
transformations corresponding to the totally ordered space. 

We now apply our indecomposability criteria established in ^3.41 Using that com- 
positions of odd transformations vanish, we find that the characterisations of even 
and odd indecomposable transformations in ProDOsition l3.11l and Corollarv l3.32l are 
valid in the category A/'T* . We obtain a complete list of indecomposable natural 
transformations in the category A/'T* consisting of essentially only five different 
types. 

Observation 6.6. The category AfT* is generated by the following indecomposable 
natural transformations: 

(1) an extension ({a + 1)\ 6-') — >■ (a*, V) whenever i is odd, a =/= I, a =/= ni, and 

(2) an extension {2^^^ ,V) ~> {n\,V) whenever i is even and V > V^^ ; 
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(3) an extension (a% (6+ I)-'} — > (a% V) whenever j is even, b ^ 1, b ^ Uj , and 

(4) an extension {a^,2^^^) — > (a*,n^-) whenever j is odd and a' < V^^; 

(5) a restriction {{a + ~^ (a^,b') whenever i is even, a ^ Ui and a ^ 
Ui - 1; 

(6) a restriction (V^^,V) — > {{ui — ly,^) whenever i is even; 

(7) a restriction {a\ (6+1)^) (a*, V) whenever j is odd, b ^ Uj and b ^ rij — l; 

(8) a restriction (a*, 1^+^) (a*, {uj — I)-') whenever j is odd; 

(9) a boundary transformation (V, (a — 1)*) — >■ {a^juf) whenever i is odd and 

a^l; 

(10) a boundary transformation {{b — 1)-', 1^) {nj,b^) whenever j is even and 
b^l. 

We make two further observations which are direct consequences of Observa- 
tion Eini and which will be used in the next section. 

Observation 6.7. There are precisely n + 1 sets C G LC(VF)* with the property 
that there is only one indecomposable transformation to C, namely: 

• the singletons {1^}, {1'"} and {a*} with i G {1, . . . ,to} and a ^ {l,ni}; 

• the maximal totally ordered subsets {1*, 2', . . . , n^} for i G {1, . . . , to}. 

Moreover, these are precisely the sets C G LC(VF)* such that there is only one 
indecomposable transformation out of C. We call these sets singular subsets ofW. 

For all other subsets D G LC(W^)* there are precisely two indecomposable trans- 
formations to D and precisely two indecomposable transformations out of D. Alto- 
gether, the category AfT* is thus generated by — 1 indecomposable transforma- 
tions. 

As we have seen, every indecomposable natural transformations /i in J\fT* is 
a six-term sequence transformation. We therefore have an associated subsequent 
six-term sequence transformation 77. That is, if fi is an extension transformation ij^, 
then Tj = ry ; similarly for restriction and boundary transformations. 

Observation 6.8. Let Y be a singular subset and ^: Y Z an indecomposable 
transformations. Let rj: Z ^ V be the subsequent six-term sequence transformation. 
Then rj is indecomposable and V is singular. 

6.3. Construction of an isomorphism of categories. In this section, we show 
that the category A/'T* essentially depends only on the number n, the total number 
of points in W . We illustrate our approach by an example first. 

Example 6.9. As an example, we compare the two categories A/'T* (O4) and A/'T*(VF4) 
for the topological spaces O4 and W4 which correspond to the partial orders 1 -< 
2 -< 3 ^ 4 and 1 ^ 2 -< 3 ^ 4 on the set {1,2,3,4}, respectively. The indecom- 
posable transformations in these categories are displayed in Figure [5] and [31 where 
we use the abbreviation 234 :— {2,3,4}, and so on. In Figure [5] all squares are 
commutative. This is also true for Figure [31 except for the single square 



4 




1234 - 3, 

\ r 5 / 

X /° 

12 

which anti-commutes. Moreover, the compositions of indecomposable transforma- 
tions of the form S* ^> jj ^> 5' for singular subsets 5, S' all vanish as part of exact 
six-term sequences. For a proof of these relations, see 93.41 Arguing as in the 
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1 1234 4 




3 2 



Figure 2. Diagram of indecomposable natural transformations in 
MT*{Oi) 



1 123 4 




23 1234 - 3 




3 234 12 




Figure 3. Diagram of indecomposable natural transformations in 
MT*{Wi) 

proof of Corollary 16. 31 we see that the relations above generate all relations in the 
category A/'T*( 14/4)- 

By replacing the generator 5| with its additive inverse, we can make all squares 
in Figure [3] commute. Now it can be verified by a direct check that the obvious 
bijection between the chosen sets of generators of the two categories extends to an 
isomorphism of categories. This isomorphism is not grading-preserving. However, it 
has the following property: a subset {J7, Y, C} C LC(04)* consisting of a boundary 
pair ([/, C) and its union Y — UUC is mapped to a subset of LC(W^4)* of the same 
kind, though the roles of each particular set may be interchanged. This shows that 
the isomorphism respects exactness of modules. 

Now we generalise the observations in Example 16.91 to the general situation. 
We begin with describing certain chains of indecomposable natural transformations 
connecting two singular subsets of W . Every chain consists of n — 1 transformations. 

Starting with the point 1^, we have the chain 

A(2i,n3) A(2i,(n4-ir> A 
A (2i,(n™_i-l)™-i) A 



•••A (21,22) 
•••A (21,24) 

•••A (2i,l™) 
•••A (2\l"-i) 



A(2\K-l)i) A 



A {21} 
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from {l^} to {2i}, which we denote by {1^ =^ {2'^}. 

In the foUowing, we make the underlying rule for this procedure precise. Fix an 
indecomposable transformation i/: Y ^ Z. We distinguish two cases: 

If Z is a singular subset, then there is precisely one indecomposable transforma- 
tion S{i') out of Z. If, on the other hand, Z is a non-singular subset, then there are 
precisely two indecomposable transformations out of Z (cf. Observation 15 . 7( ) . and 
we want to choose the "right" one. 

The following lemma describes the indecomposable transformations out of a 
non-singular subset Z with respect to an indecomposable transformation into Z . It 
provides us with a way to define the successor of an indecomposable transformation 
into a non-singular subset. 

Lemma 6.10. Let Z is be non-singular subset. Let v.Y^Zbean indecomposable 
transformation. 

(i) IfY is singular, then there is precisely one of the two indecomposable trans- 
formations out of Z — denoted by S{i>) — which is not the subsequent trans- 
formation in the six-term sequence of v. 

(ii) // Y is non-singular, then there is precisely one of the two indecompos- 
able transformations out of Z — denoted by S^v) — such that the composition 
S^u) o V cannot be factorised into a product of two other indecomposable 
transformations. 

The underlying rule for our chains of indecomposable transformations is now 
simply as follows. The well-definition of this rule is a consequence of Lemma 16.101 

Definition 6.11. The successor of an indecomposable transformation v is the in- 
decomposable transformation S{v). 

Proof of Lemma 16.101 The first assertion is a consequence of Observation 16 . 8l The 
second assertion can be checked by a case differentiation using the list in Observa- 
tion [^T^ By symmetry considerations, it suffices to check the cases (1), (2), (5), 
(6), and (9) from that list. As an example, we discuss case (1) here. In the thus re- 
maining four cases, the assertion can be verified in the straight-forward but lengthy 
manner outlined below. 

Consider the indecomposable extension i^i^i^^^^iy ^i) with i is odd, a ^ 1, a ^ Ui, 
and a* ^ V . 

The set ((a -I- 1)*, V) is non-singular if and only if (a + 1)' < V . In this case, the 

{^"'^ ifa>2, 
indecomposable transformations out of {a\V) are < ^^^-i and 

[\Jj^) if a = 2, 

ifjodd,Mi, 

-Sir^""^"^ ifj even, 6=1, 
*S:<i?r^'^ if J even, &^ 1,2, 

\a\J) " i "^ven, 6 = 2. 

While 7^("~^^'''''>o7<"''^'> _,-(('^-i)'.6^> aj,d/"^='''''^o7<"''^'> do 
not factorise in a non-trivial way different from the given one (which may also be 
read from the list in Observation l6. 61 since we know how these generators multiply), 
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(a\{b-iy) {a\bn 

' {a\bi) " '((a+l)i,63) - ' 

{a\bi) ^{{a+l)\b3) ~ ' 

.{a\{b-iy) .(a\V) _ . 

*{ai,6J) ° *{(a+l)i,6J) ~ * 

*<aSbJ) ° *((a+l)i,63) ^ * 



(a+l)\(b-iy)" ' {{a+lY,W) 
a',(nj_i-l)J-i) 



J(a+l)-,(n,_i-lH-i) 



(a+l)',(«j_i-l)J-i) " ' ((a+l)S63) 



a', (6-1)^) 



,((a+l)\(6-l)^) 



{a+lY,(b-iy) ^ •'({a+lY,W) 
a\n]X\) .{{a+lY,n]X\) 



providing factorisations into products of two other indecomposable transformations, 
respectively. □ 

In addition to the previously described chain of indecomposable transformations 
from {1^} to {2^}, we obtain the following chains of indecomposable transforma- 
tions between singular subsets when applying the rule from Definition 16. Ill 

If ni > 2, we have a chain {2^} =4> {3^}, namely 

{21} A {2\ fi) A {3\nl) A (3\ {n2 - I)') A • • • A (3\ 2^) 
A (3\ n^) 4 (3\ K - 1)^) A . . . A (3\ 2^) 



A (3\K„_i-i)™-i) A. 



A (3\r") 



(3\(ni-l)i) A. 



{3I}. 



In the same way, we obtain chains of indecomposable transformations {3^} 
{4I} =4> ■ • • =^ {(rii - 1)1}. This is followed by the chains 



{(m-l)^} A((ni-2)i,(ni-l)i) A. 
4K} 



from {(ni - 1)1} to {n\, 1^), and 

K,i2)4(K-i)\i^)4...4(i\i2) 

4 1)2,1^)4... 4 {in 

4(23,n3) A(23,(n4-1)^) A A (23,1™) 

A(23,(n„_i-l)"-i) A A {23} 
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from {n\, 1^) to {2'^}. Continuing this procedure, we obtain the foUowing long chain 
of indecomposable natural transformations: 



{1^} 



.12) 



{21} 
{2^} 



=^ {2™-!} 
{!'"} =^ {2™} 
=^ {2™"^} 



{(^1- 












{{rim- 


-1-1)"- 




{{rim 


- 1)'"} = 






-2 - 1)"" 





{{n,~ir}=^{l\n\)=^{l'}. 



This long chain is the composition of n + 1 of the previously described chains, each 
of them connecting two singular subsets of W. We obtain an enumeration (without 
repetitions) of the singular subsets of W. We denote the so enumerated singular 
subsets of W by Si with i e {1, . . . , n + 1}. 

In fact, each of the — 1 indecomposable transformations in 7VT* occurs pre- 
cisely once in the above long cyclic chain. This is simply because this long chain 
consists of (n + l)(n — 1) = — 1 indecomposable transformations and non of them 
occurs more than once. To see this, observe that we return to the singular subset 
{1"'^} only after — 1 steps, and that the successing transformations is well-defined. 
Hence, we obtain an enumeration of the indecomposable natural transformations 
in MT* as well. 

Each non-singular subset of W is listed precisely twice in (I6.12|) . Figures |3] 
and [5] indicate a way in which the long chain (j6.12p can be entangled in order 
to list each element of LC(VF)* only once. The singular subsets of W and the 
chains of indecomposable transformations between them are indicated explicitly. 
At each intersection point of two chains, a non-singular subset of W is situated. 
The diagram is periodic in the horizontal direction; the dashed arrows indicate that 
the vertical order of the repeating objects is reversed after one period. 




Figure 4. Diagram of indecomposable natural transformations in 
AfT* for the space W with odd number of points 
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Figure 5 . Diagram of indecomposable natural transformations in 
MT* for the space W with even number of points 

As remarked in the previous subsection, the relations in the category MT*{W) 
are generated by the canonical ones from Definition l3.18l In the following, we shall 
spell these out more explicitly for the case at hand. 

The canonical relations translate to the vanishing of all compositions of consec- 
utive six-term sequence transformations together with commutativity relations for 
all squares in the above diagram; more precisely, all squares either commute or 
anti-commute. The only squares that anti-commute are those of the form 




(6.13) C - ^, or Y - U. 




To see that the sum-relations in Propositions 13.81 and 13.171 do not contribute any- 
thing beyond the anti-commutativity relations (j6.13p . notice that intersections of 
connected subsets of W are again connected, and that complements of connected 
subsets of W have at most two connected components. 

We can make all the anti-commuting squares in (|6.13p commute by replacing the 
boundary transformations 5]l for all boundary pairs (f7, C) with C < C/ by their 
additive inverses. Recall that < denotes the total order on W defined in 96.11 This 
change in the choice of generators does not affect the commutativity of the remain- 
ing squares because each of them contains either no boundary transformations or 
two boundary transformations with the same orientation concerning the order <. 

By Observation 16.81 the above relations imply that the compositions 

Si Si-i 

(6.14) 

tt 

vanish for alli£{l,...,n-f-l}; here we set Sq '■= Sn+i, and (J denotes the unique 
object sitting between Si and Si^i in the above diagram of indecomposable trans- 
formations. 
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Lemma 6.15. The relations inJ\fT*(W) are generated by the commutativity rela- 
tions for all squares and the vanishing of the compositions (|6.14p . 

Proof. By the list of generating relations given above, it suffices to show that, for 
an arbitrary boundary pair ([/, C) in W , all three compositions of two successive 
transformations in the diagram 

U ^t/UC 




vanish. Let u ^ U and c G C be the unique elements such that {u, c} is connected. 
Let F{u) denote {u} \ {c} and let F{c) denote {c} \ {u}. Then F{u) and F{c) 
are either non-closed and non-open singletons or maximal totally ordered subsets 
of W. In either case, F(u) and F{c) are singular subsets of W, and the composition 

U ^ U \J C C factors as 

U F{u) 4 F{u) U F{c) A F(c) C. 

The transformations U — > F{u) and F{c) C are either extensions or restrictions, 
depending on the form of F{u) and F{c). Notice that the transformations F{u) A 
F{u) U F{c) and F{u) U F{c) A F{c) are indecomposable. We have thus verified 
that the vanishing of the first composition follows from the given relations; the 
other two compositions can be proven to vanish similarly. □ 

The above description shows that the ungraded isomorphism class of the cat- 
egory N'T*{W) depends only on the number n. More precisely, let 0„ denote the 
totally ordered space with n points. Forming the long chains (|6.12p for both W 
and On, we obtain a bijection between a set of generators of N'T* (W) and a set of 
generators of A/'T*(0„). The foregoing arguments on relations in the two categor- 
ies show that this bijection extends to an isomorphism $ between the (ungraded) 
categories AfT*iW) and NT*{On). 

Finally, we convince ourselves that $ is compatible with the notion of exactness 
of modules. Of course it is in general not true that $ maps boundary pairs to 
boundary pairs. 

Lemma 6.16. Let V Y be a natural transformation in J\fTt,{V,Y) coming from 
a six-term exact sequence, and letY ^ Z be the subsequent natural transformation 

in this six-term exact sequence. Then every natural transformation Y ^ Z' with 
rj' o fi — factors through rj. 

Proof Consider the exact sequence J\fT,{Z, Z') ^ AfT,{Y, Z') A NT*{V, Z'). 
We have = ??' o M = and thus 77' e im(77*). □ 

In other words, the transformation 7/ is the universal transformation out of Y 
with rj o = Q. It is uniquely determined up to sign by this property. This is 
because the only isomorphisms in the category A/'T*(W^) are automorphisms of the 
form ±idf for some object Z . 

Corollary 6.17. A composite V Y ^ Z in MT* is {up to sign) part of a six- 
term exact sequence {in the sense of two successive transformations) if and only if 
/i is a six-term exact sequence transformation, rjo fj, — 0, and every transformation 
rj' out of Y with rj' o jj, = factors through rj. 
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The characterisation in Corollary 16.171 shows that the isomorphism $ and its 
inverse respect the property "being part of a six-term exact sequence" for pairs of 
composable natural transformations. Hence an ungraded A/'T* (On )-module M is 
exact if and only if $*(M) is an exact ungraded A/'T* (W^)- module. 

The obtained facts are summarised in Theorem 15.121 The last assertion in this 
theorem follows from the fact that <1> maps identities to identities and morphisms 
between different objects to morphisms between different objects. 

7. Counterexamples 

In this section we discuss several examples of finite To-spaces for which -^UCT{X) 
holds. First we describe a general approach to obtain counterexamples. The ideas 
are due to Meyer and Nest [Tj. 

If our method for finding resolutions of length 1 described in ^ fails, wc would 
like to find counterexamples to Lemmas 15.51 and 15.61 and to the hypothesis that 
C*-algebras over X in the bootstrap class are classified up to KK(X) -equivalence 
by filtrated K-theory. 

The general procedure is as follows. If, while trying to show that a given space X 
has Property [31 we encounter a subset Y e hC{X)* for which this is impossible, 
then we consider the 7V7'* -module homomorphism 

j : Py — > -P" := {Pz I there is an indecomposable transformation Z Y} 

induced by all indecomposable transformations Z ^ Y in J\fT* . 

If this homomorphism happens to be injective, then the module M :— P^ / jlPy) 
has the projective resolution 

^ Py 4 P° ^ M. 

If, moreover, this resolution does not split — for instance, when there is no non-zero 
homomorphism from P*^ to Py — then the module M is not projective. However, it 
is always exact by the two-out-of-three property, and in all cases we will consider 
it happens to have free entries. In this situation the module M yields a counter- 
example to Lemma 15.51 

We then go on and define the A/'T*-module :— M/k ■ M for some natural 
number k G N>2. This module is exact and has the following projective resolution 
of length 2: 

^ Py tM^ Py(sp0^pO^ M,. 

Under the above assumption that there is no non-zero homomorphism from P*^ to 
Py we can therefore compute 

Ext^^. (Mfe,Py) ^ HomA^r- (Py, Py)/(-fc, jT (HomA^r- (Py ©P°,Py)) 
^ HomAAT- {PY,PY)/k ■ RoiRMT' {Py,Py) 

which shows that Mk has projective dimension 2 and provides a counterexample to 
Lemma [?751 The above term never vanishes because Hom^Ar* {Py, Py) — AfT*{Y, Y) = 
K* (Ch(F)) is a finitely generated Abelian group containing at least one free sum- 
mand. 

By Lemma [5.61 there is a C*-algebra A for which FK*{A) is isomorphic to M. 
The Kiinneth Theorem for the K-theory of tensor products [3, V. 1.5. 10] shows 
that the filtrated K-theory of the tensor product Ak :— A(^ Ofc+i with the Cuntz 
algebra Ok+i is isomorphic to Mk- This is because FK*{A) = M is torsion- free. 

Theorem 7.1. In the above situation, the C* -algebra Ak is notk.ci{FK*)^ -projective. 
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Proof. The above assumptions are precisely what is used in the proof of 7, The- 
orem 5.5]. □ 

For clarity we list all assumptions made above once again: 

• the module homomorphism j : Py — > -P" is injective; 

• there is no non-zero homomorphism P° — > Py; 

• the module M = coker(j : Py ^ P") has free entries. 

These assumptions have to be checked in each particular case. The following the- 
orem from j7J then provides two non- isomorphic C* -algebras over X in the boot- 
strap class with isomorphic filtrated K-theory. 

Theorem 7.2 ([7, Theorem 4.10]). Let 3 be a homological ideal in a triangulated 
category T with enough projective objects. Let F: 1 ^ »4aT be a universal l-exact 
stable homological functor. Suppose that 3^ ^ 0. Then there exist non-isomorphic 
objects B,D €GT for which F{B) ^ F{D) in A3I. 

The objects B and D can be obtained as follows: Choose a non-3^ -projective 
object A £G T and embed it into an exact triangle 

Y.N2 ^ A2 ^ A N2 

with L2 e 3^ and an 3'^ -projective object A2. Then ^(^2) = F{A) © F(iV2)[l] 
whereas A2^ A® N2[l]. 

Now we apply the above procedure to certain explicit examples which will be 
used in the next chapter. If X is a space, let X°p denote its dual space, that is, 
X°P = X as a set and the open sets in are exactly the closed sets in X. Let 
us define the following spaces: 

(1) Xi = {1, 2, 3, 4}, a basis of the topology tx^ is given by 

{0,Xi,{l},{2},{3}}; 

(2) X2 = X°P; 

(3) {1,2,3,4}, TX3 = {0,{1},{2},{1,2},{1,2,3},X3}; 

(4) X,=X°^; 

(5) ^ = {1,2,3,4}, rs = {0,^,{l},{l,2},{l,3},{l,2,3}} 

(6) C„ = {1, 2} X Z„, n > 2; a subbasis of the topology tc^ is given by 

{(2,fc),(l,fc)(2,A;+[l])},^^^. 

Here Z„ denotes the set {0, 1, 2, . . . , n — 1}. In the following we write elements of 
Cn = {1, 2} xZ„ in the form a'' instead of (a, k). The directed graphs corresponding 
to these topological spaces are displayed in Figure [HI 

Theorem 7.3. If X e {Xi, X2, X3, X4, S} U {C„ | n > 2}, then -^UCT{X) holds. 

More precisely, our procedure provides the desired counterexamples for all spaces 
in the above list. For the space X2 this was shown in [7], and for X4, S and all 
Cn it was verified in 2 . Hence we investigate the spaces Xi and X3 here. We also 
include the discussion of C„ from . 

Remark 7.4. The investigations cited above and those that follow at this place show 
that the categories MT{X) for X G {Xi, X2, X3, X4, S} are all isomorphic in the 
same sense as described in Theorem 15. 121 
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3 3 2 2 




4^ 2 4 ^2 3 4 ^3 




Figure 6. Directed graphs corresponding to the finite spaces un- 
der consideration 



7.1. Discussion of the space X^. We begin with the case of the space which 
we describe in most detail. The specialisation order on X3 = {1, 2, 3, 4} is generated 
by the relations 1 >- 3, 2 ^ 3, and 3 ;^ 4. We use abbreviatory notation like 
134 := {1,3,4}, and similarly. By [8, Lemma 2.35], a C*-algebra over X^ is a 
C*-algebra A with three distinguished ideals 

h ^(1), h ■■= ^(2), h ■■= ^(123), 

subject to the conditions IiU I2 C I3 and Ii n I2 — {0}. 
The connected, nonempty, locally closed subsets of X^ are 

hCiXs)* = {4, 34, 134, 234, 3, 1234, 13, 23, 123, 1, 2}. 

The top-dimensional simplices of the geometric realisation of the order complex 
Ch{X3) are the two 2-simplices corresponding to the triples (1,3,4) and (2,3,4). 
Their intersection is the 1-simplex corresponding to the pair (3,4). 

Table [2] contains the isomorphism classes of the groups K* [S{Y, Z)) ^ MT(Y, Z) 
for Y,Z & LC(X3)*. The determination of the spaces S{Y,Z) is straight-forward 
from their definition, and the computation of the K-groups is elementary as well. 

Using the general results from ^43.51 one can simply determine generators of the 
groups MT*iY, Z) ^ K*{S{Y, Z)) computed above. 

For instance, for all pairs (F, Z) of subsets Y,Z & LC(X3)* with MT*{Y, Z) = 
Z[0], the intersection Y C\ Z \s non-empty, closed in Y and open in Z. Thus, by 
Corollary [nmi NT*(Y, Z) is generated by if o r|^'^^. 
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Table 2. Groups MT{Y, Z) of natural transformations for 



Similarly, all odd natural transformations arise by composing the transformations 
Hy induced by natural *-homomorphisms with boundary transformations in K- 
theory exact six-term sequences. For example, the group A/'Ti(34, 123) = 1? is 
generated by the two transformations o and i^"^^ o d^^. The corresponding 
generators in K* (S'(34, 123)) = K* (Ch(X3) \ {1, 2, 4}) can be written as f*{v) and 
g*{v), where u is a generator of K* ((0, 1)), and f,g: ChlX^) =^ [0, 1] are continuous 
maps defined similarly to the map in Lemma l3.38f iii) with the property that 

r\o) = {i}, r\i) = {i} 

and 

g-i(0) = {2}, 5-^(1) = {4}. 

We have now shown that the category AfT* is generated by transformations coming 
from natural six-term sequences. With respect to the canonical relations established 
in 93.41 we obtain the indecomposable transformations indicated in the following 
diagram: 



13 ^ 134 2 




The canonical relations for these indecomposable transformations are the following: 

• all squares within the cube with vertices 123, 13, . . ., 34 commute; 

, ,-123 aXl< ,-123 „ X2 _ j:123 „ „4 . 

• *1 ° ''34 + *2 ° "34 — f'4 °'^34i 

• the following compositions vanish (all of them are part of six-term exact 
sequences) : 



134 A 34 A 1, 234 A 34 A 2, 3 A 34 A 4, 

1 4 123 A 23, 2 4 123 A 13, 4 A 123 4 1234. 
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Proceeding as in the proof of Corollary 16. 3[ we find that MT{X^) is the universal 
pre-additive category with these generators and relations, because the morphism 
groups of the universal pre-additive category are precisely those in Table [51 

Lemma 7.6. The ideal AfTnii is nilpotent and the category Ml'* decomposes as 
the semi-direct product MTnii ^ AfTss- 

Proof. By the computations above, we have AfTss = ®YeLC(X3)* AfT*{Y^ Y) and 

Hence MT* = AfTnW ® AfTss as Abelian groups. This implies the semi-direct 
product decomposition. The fact that AfTnii is nilpotent follows immediately from 
the characterisation of the composition in 7VT* provided in the previous section. □ 

Therefore, Properties [T] and [5] are fulfilled. However, Property [3] does not hold 
for the locally closed subset 34 G \JC{X)*: we have 

[NTnii ■ A/)(34) = range(r34j + range(r34j + range(if ) 

= ker(iip34 o jij + range(if ). 

For a further simplification we would need an exact sequence containing the map 5^^^ 
ip34 Q -^yj^jgj^ does not exist. 

7.2. The counterexamples for X^. In the previous section our classification 
method broke down because there is no exact sequence with connecting map 5^'^^^ = 
1^34 Q ^1 fact, the desired classification is wrong. In this section we exhibit 

(1) an exact, entry-free module M which is not projective, 

(2) an exact module that has no projective resolution of length one, 

(3) two non-isomorphic objects in the bootstrap class B^X^) with isomorphic 
filtrated K-theory. 

The non-projective, exact, entry-free module. For Y G LC(X3)* we have defined the 
free 7VT*-module on Y in Definition 15. II The three transformations 134, 3, 234 — > 
34 in (|7.5|) induce a module homomorphism 

J : P34 ^ P134 (BPs® F234. 

Lemma 7.7. The homomorphism j is injective. 

Proof. The longest transformations out of 34 are those to 13, 1234 and 23. With 
this we mean that every transformation out of 34 is a sum of transformations each 
factoring one of the three transformations above and that the list of these three 
transformations is minimal with this property. Therefore, it suffices to check that 
the maps 

P34(13) ^ P°(13), P34(1234) -> P"(1234), and ^34(23) ^ P"(23) 
are injective. This is true because the maps 

A/'n(34, 13) AAr,(234, 13), AAr*(34, 1234) ^ A/'n(3, 1234), 

and A/'r,(34, 23) ^ AAr,(134, 23) 



are isomorphisms of free cyclic Abelian groups. This, in turn, follows from the ex- 
actness of free modules and the vanishing of the groups ATT* (2, 13), ATT* (4, 1234), 
and A/'r,( 1,23). □ 
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Since j is a monomorphism, we can easily compute the cokernel 

M := coker(j: P34 >^ P°). 
We get the following values M(Y) for Y G hCiXs)*: 




As a quotient of two exact modules, the module M is exact by the two-out-of-three 
property. Therefore, the extension maps i^"^ and i^"^^, and the boundary map Sl'^^ 
act by isomorphisms on M. The other maps can be described in the following 
way: write M(34) as 1, 1)) and M(4), M(2), M{1) as 1)). Then the 

three maps 1^1? correspond to the three coordinate embeddings Z ^ Z^, and 
the maps — )■ Z correspond to the three projections 1? -» 1? onto coordinate 
hyperplanes. 

Proposition 7.9. The module M is exact and entry-free, but it is not projective. 

Proof. We have already seen that M is exact and entry-free. The projective resol- 
ution P34 ^ P'^ ~>* M does not split because there is no non-zero module homo- 
morphism P° F34 since K* (5(34, 134)) ^ K* (5(34, 3)) = K* (5(34, 234)) 9^ 
by Tabled) This shows that M is not projective. □ 

The exact module with projective dimension 2. For k e N>2 we define Mfe := 
M/k ■ M. This module is exact by the two-out-of-three property and it has the 
following projective resolution of length 2: 

(7.10) ^ P123 P123 ® P"" ^ P° ^ Mfe. 

From this resolution we compute 

Ext^.^.(Affe,Pi23) - ilomj^r*{Pi23,Pi23)/{-k,j)*{llomj^r<Pi23(BP°,Pi23)) 
= Z/fc-Z 

because Hom^T-* (F123, P123) = Z and Hom^r* P123) = 0. This shows that 
the projective dimension of Mk is 2. 

Non-isomorphic objects in ^(^3) with isomorphic filtrated K-theory. As desribed 
in in the beginning of this section we can find a C*-algebra Ak with FK*{Ak) = Mk. 
Theorem 17 ■ 1 1 shows that Ak is not 3^-projective, and Theorem 17 .21 vields the desired 
counterexample: 

Theorem 7.11. There exist C* -algebras B and D in the bootstrap class ^(Xs) that 
are not KK{X3) -equivalent but have isomorphic filtrated K.-theory. 

7.3. Counterexamples for Xi. The computations for the space Xi are very sim- 
ilar to those for X^. We will therefore only state the key results used for the 
construction of counterexamples on the different levels. The non-empty, connected, 
locally closed subsets are 

LC(Xi)* {1234, 124, 134, 234, 34, 24, 14, 4, 1, 2, 3, 1234}. 

The computation of the groups MTiY, Z) = K* (5(y, Z)) is summarised in Table |31 
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Table 3. Groups MT{Y, Z) of natural transformations for Xi 



Again, it turns out that the category J\fT is generated by the canonical morph- 
isms and relations discussed in tl3.4l The indecomposable morphisms in MT are 
displayed in the following diagram. 



1234 




1234 



As in the previous example, we construct a non-projective, exact, entry-free module 

M := coker(P4 P^^ © P24 © ^34), 

given by the cokernel of the monomorphisms induced by the natural transformations 
r|4, and r^^. The remaining counterexamples — the exact module with projective 
dimension 2 and the non- isomorphic objects in the bootstrap class B{Xi) with 
isomorphic filtrated K-theory — can now be obtained as described in the beginning 
of gZl 

7.4. Counterexamples for the space C„. We apply our method described above 
for constructing counterexamples for the space C„. We adopt the notation 

C„^{1°,2MS2\1^ 

with the partial order given by the relations 

1° ^ 2° >- 1^ -< 2V 1^ ^ 

We define 



l"-i,2"~\l" = 1°} 



>- l"-i ^ 2"-i ^ 1°. 



F:=aA{2"~\l°,2°} = {li,2i,r 



->n — 2 1 n— 1 



Definition 7.12. In the following proofs we will say that a topological space is of 
type H if it is the difference of a contractible compact pair. We will say that it is 
of type if it is the difference of a compact pair (Z, W), where Z is a contractible 
space and W is the (topologically) disjoint union of two contractible subspaces. 
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Lemma 7.13. The indecomposable natural transformations in MT* into F are the 
two restriction transformations from :— {l", 2*^} U F and F" := F U {2"^^, I*'} 
to F. 

Proof. For a start, S{F, F) = Ch(F) and AfT»{F, F) ^ Z is generated by the iden- 
tity transformation. We have S{F°, F) = 5'(F", F) = Ch(F), so that A^T* {F°, F) ^ 
Z and MT*{F^^,F) = Z. Corollary 13.411 imphes that these groups are generated 
by the natural transformations r^o and r|!„ , respectively. In the following we will 
determine generators of aU further groups J\fT*{Y, F) with Y e LC(C„)*, Y ^ F, 
and verify that each of them factors through one of the two transformations rpo 
and rp„ . 

We begin with supersets of F. Since S{Cn, F) — Ch(F) is contractible, we have 
J\fr*{Cn,F) 5^ Z. By CoroUaryiniTl this group is generated by r^^ — rp„ o r^^ . 
Similarly, S{F U {2"}, F) = Ch{F), so that MT^F U {2"}, F)^Z is" generated by 
the transformation ?'|^y|2"} ^ ^f" ° *fu{20}- "^^"^ same reasoning applies to the set 
FU {2"-i}. 

Now we consider proper subsets of F. Let Y = 2^,..., l'} with 1 < A: < / < 
n~l. Then S(Y, F) is of type O and hence NT*{Y, F) Z[l]. We claim that this 
group is generated by the transformation o Sy, where D = {2\ 1'+-*^ . . . , 1""-*^} 
is one of the two connected components of F \ F. This follows from Corollarv l3.44l 
because the spaces S{Y, D) U S{Y, Y) and S{Y, F) \ S{Y, D) have trivial K-theory. 
We have i^o Sy = rp„ oi^ o Sy ■ 

Let Y be of one of the forms 

{2^l'=+^...,2'}, {ii,2\...,2'}, {2^ 1*^+1,..., 1"-!} 

for 1 < A: < ; < n - 1. Then S{Y, F) = Ch(r) and MT*{Y, F) ^ Z is generated by 
the transformation iy which can either be written as rpa o iy or as rp„ o iy . 

For Y = {1'=,2'=,...2'} with 1 < fc < / < n - 1 we have N'T4Y,Z) = 
because S(Y,F) is of type H. The same holds for Y = {2*^, 1*^+1, . . . , l'} with 
l<k<l<n~l. 

Finally, we investigate the sets Y S LC(C„)* that are neither supersets nor 
subsets of F. For Y = {l'=,2'=, . . . , 6} with fc > 1 and & G {2"-\ 1°,2°} the space 
S{Y, F) is of type H, so that J\fT* {Y, F) = 0. 

However, if r = {2'=, I'^+i, . . . 6} with fc > 1 and & G {2"-\ 1°, 2°}, we get 
S(Y,F) = Ch{Y n F) and find that MT^{Y,F) =^ Z is generated by the natural 
transformation ry^jp o iy^^ . We have already seen that the transformation ry^^p 
factors through rpo . Analogous reasonings can be performed, respectively, for sets 
of the form {a, . . . , 1^=} or {a, ... , 2*^} with fc < n - 2 and a G {2"-i, 1°, 2°}. 

The last remaining kind of connected, locally closed subsets of C„ are those with 
non-connected intersection with F . Let 

(7.14) Y = {2'^', 1*^+1, . . . , 2"-\ 1°, 2", . . . , 2'} 

with l</<fc<n — 1. Then S{Y, F) is the disjoint union of two contractible sets. 
Thus AfT*{Y, F) = Z^. Two generators of this group are given by the transform- 
ations i^. o ry' , where Di with i G {1,2} denote the two connected components 
of F n F. Notice that i^. factors through one of the two transformations rpo and 

Given the form (|7.14p for Y with I < fc — 1, adding each of the points 1*^ and 
1'+^ turns one of the components of S{Y, F) into a type H space whose K-theory 
vanishes, and thus removes one of the above generators. The description of the 
respective remaining one does not change. 

This completes the list of locally closed, connected subsets of C„. □ 
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Lemma 7.15. The longest natural transformations in J\fT* out of F are the bound- 
ary transjormations Op , Op and d^" := i|20j o . 

Proof. The space {1°, 2'^}) is homeomorphic to the open interval. This shows 
that 7Vr*(F,{lO,20}) ^ Z[l]. By CoroUarv [gIM this group is generated by the 

natural transformation 5p ' because the K -group of S{F, F) U S{F, {1°, 2°}) is 
trivial. Symmetrically, MT*{F, {2""""^, 1°}) = is generated by the transforma- 

tion Op '. 

The space S{F,Cn) is of type O as well, and, by CoroUarv 13.441 we find that 
J\fT*{F,Cn) = is generated by Sp" as defined above because the spaces 

S{F,F) U S'(i^,{20}) and S'(F,C„) \ S{F,{2°}) have vanishing K-theory. In the 
following we will determine generators of all further groups AfT* {F, Z) with Z G 
LC(C„)*, Z F, and verify that each of them factors one of the three transforma- 

tions Sp',Sp ' and 5p". In fact, we will find that all transformations out 

of F factor the transformation Sp" (except for 5^ ^ and \ of course). 

We will not explicitly cite the theorems used for this each time. 

We begin with the supersets of F again. Since F°) is of type H, we get 
J\fT*iF,F°) = and, symmetrically, J\fT*{F,F'') = 0. The same holds for the 
sets F U {2"} and F U {2"-i}. For Z = F U {2°, 2"-^}, however, the space S{F, Z) 
is of type O so that MT<,{F, Z) = Z[l]. A generator of this group is given by the 

composition 1^30} ° "f ■ have i^" o y{2^} ° "f ] ~ ^f"' "which proves that 

1^201, o s'^p ^ factors the transformation (5^". 

Now we examine proper subsets of F. Let Z = {l'^, 2'', . . . , l'} with 1 < fc < 
I < n — 1. Then S{F, Z) is contractible and AfT*{Y, F) ^ Z is generated by the 
restriction rp. We have (5^" ° Tp = ±(5^", where J^" denotes the composition 

C \2^^^\ L 1 

«|2"fc-i} ■ Replacing Z as above by Z\ {1 } or Z\ {1 } yields a trivial group 

of natural transformations. For Z' = {2'^, 1*^+^, . . . , 2'^^} with l<fc<Z<n— Iwe 
get AfT^F, Z') ^ Z[l] and find the generator 5^ or^, where D = {l\ 2', . . . , l""!} 
is one of the two components of F \ Z' . We have i'^V o {S^ o rp) — 6p". 

For Z = {1'=, 2*^, . . . , 6} with fc > 1 and 5 € {2"-i, 1°} the space S{F, Z) is of type 
H, so that AfT*{F, Z) = 0. Yet if 6 = 2°, then S{F, Z) is of type HU O, that is, it is 
the disjoint union of a space of type H and a space of type O, and NT* {F, Z) = Z[l] 

is generated by ^^-^i j o r]^^ ^ . Notice that if" ° {^{i^} ° ^f"^ ^) ^ ^^'^ ' Symmetrical 
results hold if Z is of the form {a, . . . , 1'=} with fc < n - 1 and a e {2"-\ 1°, 2°}. 
Now let Z = {2'=,l'=+i,...,5} with fc > 1 and 6 e {2"-i,lO}. Then S[F,Z) 

is of type O and MT*{F, Z) = Z[l] is generated by ^fik^ ° ''j^-^ and we have 

° ('^fi'=} ° '^F^ ^) ^ ^^f"- I^*-"^ ^ above, but with 6 = 2^, the space S{F, Z) is 

of type OUO. Hence MT*{F, Z) = Z[l]'^. Two generators are given by S^^k^ ^f'^p ^ 

and o r'^p ^ if fc > 1, and by i^2°} ° '^{ii} ° '^F^ ^ *f2H ° '^{1^} ° '"^'^ '^^'^ 

fc = 1. These can be seen to factor the transformation (5^" as before. Again, 
symmetrical arguments apply to sets Z of the form {a, . . . , 2*"'} with fc < n — 1 and 
ae{2"-i,lO,20}. 
Finally, let 

(7.16) Z = {2^ 1*^+1, . . . , 2"-\ 1°, 2°, . . . , 2'} 

with l<Z<fc<n — 1. Generators of the group J\fT*{F, Z) = Z[l] can be 
described as in the previous paragraph, including the factorisation of Sp" . Adding 
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the points 1*^ and to Z as in (|7.16p with ^ < fc — 1 removes respectively one of 
the afore-stated generators, not violating the desired characterisation. □ 

The two restriction transformations from and i^" to F induce a module 
homomorphism 

j: Pf -^P° -.^Ppo (BPpr^- 
Lemma 7.17. The homomorphism j is injective. 
Proof. By Lemma 17.151 if suffices to show that the maps 

PpiCn) ^ P°(C„) 

are injective. This follows from the injectivity of the maps 

ur{F, {1°, 2°}) ^ AAr(p", {1°, 2°}), 

MT{F, {2"-\ 1"}) ^ AAr(P", {2"-\ 1°}), 
AfT{F,C,,)^J^T{F°,Cn), 
which we obtain from the vanishing of the groups 

AAr({2"-\ 1°}, {1°, 2°}), AAr({l^ 2"}, {2"-\ 1°}) 
andAAr({l°,20},C„). □ 

Proposition 7.18. The module M :— coker(j: Pp ^ P°) is exact and entry-free, 
but it is not projective. 

Proof. The module M is exact by the two-out-of-three property. The fact that M 
is entry-free follows from a direct investigation of the map j via generators of 
the Abelian groups involved. This is particularly easy when Pf{Z) is of rank 1. 
As an example for one of the more complicated cases, we discuss the case Z = 
{2"-\l°,2°} ^ Cn\F. In the proof of Lemma [713 we found that Pf(Z) = 
J\fr*{F,Z) = Z[l]2 is generated by Sf^^y o rj,^'^ and Sf^^y o r\,^''\ Similarly, 
PF,^{Z) = J\fr*{F'\Z) is generated by Sf^^.y o r^pl^ = Sf^^y o r^/'^ o rf„ and 
^fi"} ° ^F" ^ = ^fi"} ° ^f"^ ° ^F"' and PpoiZ) = Afr4F°,Z) is generated by 

'^fii} ° ^ '^fii} ° ^F ° and S^^ky ° r^o = (^fifcj o o ?'|^o. Hence the 
map j{Z) : Pf{Z) P^{Z) can be identified with the map 

Z^^Z"*, (a, 6) (a, 6, a, 6) 

whose cokernel is entry-free. The computations for all other subsets Z in LC(C„)* 
are similar. The projective resolution Pp P^ ^ M does not split because 
there is no non-zero homomorphism from P° to Pp. This follows from A/'T(P, F^) = 
and A/'r(P,F") = 0. □ 

This provides the counterexample on the level of projective modules. The 
counterexamples on the two deeper levels now follow as described in the begin- 
ning of this section. The three assumptions listed at the beginning of §3 have all 
been verified and we obtain the desired result. 

Theorem 7.19. There exist C* -algebras B and D in the bootstrap class B{Cn) that 
are not }iK{Cn)- equivalent but have isomorphic filtrated K-theory. 
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8. The complete description 



We already know that, if X is of type (A), then UCT{X) holds. The aim of 
this section is to prove the converse implication. We want to show that, if X is 
not of type (A), then we can "embed" one of the counterexamples from 33 into X . 
Knowing that -^UCT holds for the counterexample, we will use the results from §1] 
to conclude that -^UCT{X) holds. 

Definition 8.1. A topological subspace X' of a finite Tg-space X is tight if 



that is, there is a directed edge from y to x in T{X') if and only if there is a directed 
edge from y to a; in y{X) (see Definition 12. 2|) . 

So, if X' is a topological subspace of X , then X' is tight in X if and only if 
r(Ar') is a subgraph of y{X). If Y is another finite To-space such that there exists 
an embedding V{Y) ^ r(Ar) as directed graphs, then Y may be viewed as a tight 
subspace of X. 

Lemma 8.2. Let X be a finite To-space such that T(X) contains either T(Xi) or 
T{X2) as a subgraph. Then -'UCT(X) holds. 

Proof. T{Xi) C r{X) allows us to view Xi as a tight subspace of X. Let y G 
LC{Xi) then there are xi,X2 G X2 such that xi > y >: X2. Without loss of 
generality we may assume that xi = 1 and X2 = 4. Since 1 — ^ 4 we have y = 1 or 
y = 4 by Lemma Therefore Xi is locally closed in X, similarly we see that X2 
is locally closed in X if r(A:2) C TiX). Therefore -^UCT{X) holds by TheoremO 
and Proposition I4.6f ii) . □ 

Proposition 8.3. Let X be a finite To-space such that T(X) contains r(A'3) as a 
subgraph. Define 



Then tt^ is continuous. 

Proof. Let us first show the following claim: 

If a; e LCiXs) \ X3, then x y 4, x ^ 3, x ^ 3, x ^ I, x ^ 2. 

Let X G LC{X3) \ X3. Then there are xi, X2 ^ Xt, such that xi ^ x ~< X2. Since 
1^3, 2^3, 3->4 Lemma [Ol shows that xi = 4 and X2 £ {1, 2}. Without loss 
of generality we may assume that X2 = \. This implies of course that a; ^ 1 and 
X >- \. Assume a; ^ 2, then 1 ;^ a; >- 2 ;^ 3 this is a contradiction to 1 — > 3. By 
the same argument a; ^ 3 leads to a contradiction. Assume a: ^ 3, then 4 ^ a; -< 3. 
This is a contradiction to 3 — >■ 4. This shows the claim. 

To check that 773 is continuous, we have to check that it is monotone. Let x,y G 
LC(X3), if a:, y G X3 then x ^ y clearly imphes ■7T3{x) ^ T^ziy). If a;, y G LC[Xz)\X3 
then 7r3(a:) = 3 = 7r3(y). If a; G LC{Xj,) \ X3, y G ^3 and y ~< x, then y = 4 by 
Claim #1. Therefore 7r3(4) = 4 3 = 7r3(a;). If y G X3, x G LC(A:3)\A:3 and x, 
then either y = 1 or y = 2 by Claim #1, and in both cases 7r3(y) = y >- 3 = 7r3(a:). 
This shows that is continuous. □ 

Proposition 8.4. Let X be a finite To-space such that T(X) contains r(A'4) as a 
subgraph. Define 



y ^ X in X' 






Then 774 is continuous. 
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Proof. This is proven completely analogously to Proposition 
and >- in the proof. 



-just switch -< 
□ 



Corollary 8.5. Let X be a finite T^-space such that T{X) contains either T{Xq) 
or T[X,i) as a subgraph. Then ^UC'T{X) holds. 

Proof. Assume T{X3) C r(X) and let Y = LCiX^). There is an inclusion l^: X3 
LC{X3) and tts : LClX^) — > X3 from Proposition 18.31 We clearly have o = 
idxs- This shows that -^UCT{LC{X3)) holds by Proposition llD^ii) and there- 
fore -^UCT{X) holds by Proposition I4.t)r i) . The same arguments using 64: X^ ^ 
LC{X4) and 774 from Proposition l8.4l show the corresponding statement for X4. □ 

Corollary 8.6. Let X be a finite Tq- space such thatT(X) has a vertex of unoriented 
degree at least 3. Then -'UCT(X) holds. 

Proof T{X) must contain either r{Xi),T{X2), TiX^) or T{X4) as a subgraph. □ 

Proposition 8.7. Let X be a finite connected T^-space such that every vertex of 
T{X) has [unoriented) unoriented degree 2. Then -^UCT{X) holds. 

Proof. The assumption means that T{X) as an undirected graph consists of a cycle. 
By the definition of the oriented degree do from tl2.4l we have do{x) € {—2,0,2} 
for every x ^ X and 

do{x) = 0. 

This means that there are as many vertices with oriented degree 2 as vertices with 
oriented degree —2. Let n be the number of vertices with oriented degree 2. Since 
r(X) cannot be a directed circle, n is at least 1. 

We first consider the case n = I. Then there is exactly one vertex a with 
oriented degree 2, one vertex b with oriented degree —2 and two directed paths 
p = {vi)i=o,...,n and a = (wi)i=o,...,jn from a to 6 such that 

pr]a — {a,b}, pUa — X. 
Define maps f : X ^ S and g: S X via 



fix) 



if X 
if X 
if X 



a, 

Vi for i - 
Wi for i 



,n- 
. m 



and g{s) 



if X — b, 



f 

a 


if s 


= 1, 




if s 


= 2, 


Wi 


if s 


= 3, 


b 


if s 


= 4. 



These maps are continuous since they are monotone. It is clear that fog — ids- 
Therefore -^UCT{X) holds by TheoremOand Proposition lOTii). 

Now we investigate the case n > 1. We will basically proceed as in the previous 
case; only notation becomes a bit more complicated. Let C{n) denote the cyclic 
group of order n. Ordering the vertices of oriented degree 2 and —2 clockwise, 
we obtain sequences {ak)kGC(n) and {bk)kec(n) in X such that do{ak) = 2 and 
doipk) = —2 for all k £ C{n). Analogously to the previous case, there is a sequence 
of directed paths (p'"' = (uf )i=i,...,nfc) from to bk and a sequence of directed 



paths (cr'' = {wi)i 



-™fc/fcGC(n) 



■"fc/fceC(n) 

from ak to fo/c-[i] such that 



p'' n p'- ^ a'' n a= if k ^ I, 



if fc = 

if fc = ? - [1], 

else, 



and 



u 

keC(k) 



p^ U 



u 

/cec(fe) 



= X. 
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Define maps / : X — > C„ and g : C„ — > X via 

{(fc,a) if X = ak, 

(k,b) iix = uf for i = 1, . . .,nk, 

(k — [1], 6) if x = for i = 1, . . . , rrik — 1, 

and 

Ofc if y = a, 
^6fe if y = ^■ 

The maps / and g are monotone and thus continuous. Clearly, fog — idc„- 
Therefore -^UCT{X) holds by Theorem O and Proposition H^Jii). □ 

The following lemma provides an alternative characterization of type (A) spaces. 

Lemma 8.8. Let X be a finite connected To-space with more than one point. The 
following statements are equivalent: 

(1) X is of type (A); 

(2) there are exactly two vertices in X with unoriented degree 1, all other ver- 
tices have unoriented degree 2. 

Proof. The direction (1)=>(2) is obvious (see Figure[l]on page 1^5]) . For the con- 
verse direction, notice that (2) implies that the graph y{X) corresponding to the 
specialisation preorder on X is isomorphic as an undirected graph to the graph 
corresponding to the specialisation preorder on the totally ordered space with the 
same number of points. This shows that r(A') is isomorphic as a directed graph to 
the graph corresponding to the specialisation preorder on some type (A) space as 
displayed in Figure [1] Since we are dealing with Tp-spaces this implies that X is 
homeomorphic to that type (A) space. □ 

Theorem 8.9. Let X he a finite Ta-space. Then UCT{X) holds if and only if X 
is a disjoint union of spaces of type (A). Otherwise, -^UCT{X) holds. 

Proof. That UCT{X) holds if X is a disjoint union of spaces of type (A) follows 
from Theorem 15.131 and Lemma 14.51 Now let X be a space such that ->[/ CT{X) 
does not hold. By Lemma 14.51 it suffices to show that X is of type (A) under the 
assumption that X is connected (and hence, by Lemma that T{X) is connected 
as an undirected graph). By CoroUarv 18.61 all vertices x oiT{X) have unoriented 
degree less than 3. By the last remark and Proposition 18.71 there is at least one 
vertex of unoriented degree less than 2. Since T{X) is connected as an undirected 
graph and finite, there are exactly two vertices of unoriented degree 1 and all 
other vertices have unoriented degree 2. Thus X is of type (A) by Lemma as 
claimed. □ 

Acknov^rledgement. This paper emerged from the first-named author's Diplom 
thesis [2 and the second-named author's dissertation [5 which were supervised by 
Ralf Meyer at the University of Gottingen. The first-named author thanks Takeshi 
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